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Equal column sum and equal row sum dimension group realizations 

Abstract Motivated by connections between minimal actions, 
especially Tplitz, on Cantor sets, and dimension groups, we find 
realizations of classes of dimension groups as limits of primitive 
matrices all of which have equal column sums, or equal row 
sums. 

David Handelman 1 

All groups are abelian, free means free as an abelian group, all partially ordered groups are un- 
perforated and torsion- free. Equivalence classes representing elements of the direct limit, limA,,, : 
F n — > F n+ i are expressed as [v,n], where v belongs to the nth free abelian group. 

Suppose U is a noncyclic subgroup of the rationals, and let r : G — >■ U C R be an onto group 
homomorphism from a torsion- free group G to U. We may impose an ordered group structure on 
G simply by declaring g € G + \ {0} iff r(g) > 0. This makes G into a simple dimension group with 
unique trace, and the trace is rational- valued; all such simple dimension groups are constructed in 
this manner. That is, G is an extension (in the category of abelian groups) of a torsion-free abelian 
group kerr by the subgroup U of the rationals. 

As G is a countable dimension group, by [EHS], it has a representation as ordered groups, 
G ~ linij4 n : Z-^ n ) — > Z^ n+1 ) where / : N — > N is a function, we take the usual coordinatewise 
ordering on each Z^ n ^ and impose the usual direct limit ordering. The A n have only nonnegative 
entries (and, by telescoping, can be made strictly positive when G is simple). However, [EHS] 
does not give specific representations, that is, the matrices A n cannot be constructed from the 
argument, except by extremely complicated machinations. Here we consider the case that G be of 
rank k + 1 (so kerr is rank k), and provide explicit realizations for G with the ECS property (equal 
column sums: each of the nonnegative (or strictly positive) matrices A n has all of its column sums 
! equal). 

• With an ECS realization, there is a canonical choice of trace, namely (up to scalar multiple), 

the sequence of normalized multiples of constant rows; in this case, we say the trace has an ECS 
realization. We show that for general dimension groups with order unit, a trace admits an ECS 
realization iff it is faithful, rational-valued, and good (in the sense of Akin, after translation to 
dimension groups as in [BeH]). In this case, there is no control on the matrix sizes, but we do not 
require simplicity. 

When we take the transposes of the matrices used for ECS realizations, and thus obtain ERS — 
equal row sum — realizations, the resulting dimension groups run over all possible simple dimension 
groups of finite rank with unique trace (not generally rational-valued) which could admit an ERS 
realization. These are very closely related to Tplitz systems (pairs (X, T) consisting of a Cantor 
set and a minimal self-homeomorphism, which is an almost everywhere one-to-one extension of an 
odometer), as explained to me by Chris Skau, whose question about ERS realizations motivated 
this paper. 

An ERS realization of a simple dimension group G with respect to a (noncyclic rank one 
subgroup) H such that r(H) ^ and G/H is torsion-free is an ordered group isomorphism 4> : G — > 
lim.A n : Z-^"' — > Z-^ n+1 ) where / : N — > N is some function, A n are nonnegative integer matrices 
each having equal row sums, the direct limit ordering is imposed, such that (j>(H) = U n [l/( n ),n]Z, 
with l/( n ) the column consisting of ones. If f(n) = s for all n, the realization is of size s. 

If G and H are as in the prevous paragraph, and there exists an ERS realization of G with 
respect to H that is also ECS, then we refer to this as an ECRS realization of G with respect to 
H. 
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We establish following results on ECS, ERS, and ECRS realizations. 
Let G be a dimension group. 

(i) If G is simple, of rank k + 1 with unique trace r, and t(G) is a subgroup of the 
rationals, then there exists an ECS realization of G of size k + 2. (Theorem 4.1) 

(ii) Let r be a trace on G with t(G) c Q. Then there exists an ECS realization of G 
representing r if and only if r is good (in the sense of Akin, as translated to the 
dimension group setting [BeH]) and faithful (that is, kerrnG + = {0}. (Theorem 
6.1(b)) 

(iii) Suppose G is simple and has unique trace r, and if is a noncyclic rank one subgroup 
of G such that t(H) ^ and G/H is torsion-free. 

(a) If rankG = k + 1, then there exists a size k + 2 ERS realization of G with respect 
to H. (Theorem 7.1(a)) 

(b) There exists an ERS realization of G with respect to H. (Theorem 7.1(b)) 

(iv) Suppose G is as in (iii), and in addition, t(G) c Q. 

(a) If t(G) has no primes of infinite multiplicity (that is, t(G) is not p-divisible for 
any prime p), then G admits an ECRS realization with respect to H if and only 
if A := \t(G)/t(H)\ > rankG; when A < oo, there is an ECRS realization of size A 
but none of other sizes. (Theorem 11.9) 

(b) If t(G) has a prime of infinite multiplicity (that is, t(G) is p-divisible for some 
prime p), then G admits an ECRS realization with respect to H; this can be 
constructed to be bounded if \t(G)/t(H)\ < oo. (Theorem 11.13) 

Part (ii) above applies to all dimension groups (with an order unit), but the other parts require 
simplicity and unique trace. 

Much of the time, we work in the category of abelian groups with group homomorphism to 
the reals: a torsion-free abelian group G together with a group homomorphism t : G — > R such 
that t(G) is dense in R; we denote this (G,t). Isomorphism in this category is the obvious one, 
(G,t) ~ (G',t') if there exists a group isomorphism 4> : G — >■ G' such that t'4> is a nonzero scalar 
multiple of r. Automatically, this induces an isomorphism keri ~ kert'. 

Suppose that G and G' are noncyclic simple dimension groups with unique trace, r and r' 
respectively. Then G ~ G' as ordered groups if and only if (G, t) ~ (G 1 , t') as abelian groups with 
real-valued group homomorphism. One way is trivial. Conversely, suppose 4> '■ G — > G' is a group 
isomorphism such that r'<j> = Ar for some nonzero real A. By replacing <f) by —4> if necessary, we 
may assume A > 0. Then <p is an isomorphism of ordered groups. 

To see this, we note that g 6 G + \ {0} iff r(g) > 0; this is equivalent to T'{4>{g)) > 0, which is 
equivalent to 4>{g) 6 {G') + \ {0}. As (f> is a group isomorphism, this says both (j) and </> _1 are order 
preserving, hence (j) is an order isomorphism. 

Hence to decide if two simple dimension groups with unique trace are order isomorphic, it 
is sufficient to find a group isomorphism between them that scales the trace(s). This makes life 
simple, at least when the dimension group has unique trace. 

The dimension groups we will be considering for ECS realizations have an additional property, 
that the range of their trace is (up to nonzero scalar multiple) a subgroup of the rationals. So we 
consider them as groups with real-valued group homomorphism, (G, t) such that t{G) is rank one 
and dense in R (so up to scalar multiple, t(G) = U C Q). 

Although we will often be talking about extensions of abelian groups, 0-s>C->G->[/ — > 0, 
it is too restrictive to deal with the classification as extensions (that is, within Ext 1 (C, U)); instead, 
we are dealing with the coarser classification, isomorphism for maps G — > U ', where we are allowed 
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to multiply by ±1 (and if U is p-divisible, by powers of p). There are still generically uncountably 
many isomorphism classes of these, since Aut(C) and Aut(J7) are usually countable. 

As usual, if a group or ordered group is given as a direct limit, lim M n : F n — > F n+ i (typically, 
F n will be free abelian groups, and if the ordered direct limit is required, the entries of M n will be 
nonnegative) , then elements of the direct limit can be written as equivalence classes, [a,n] where 
a <E F n , and the equivalence relation is generated by [a,n] = [M n a,n + 1]. 

1 Via subsemigroups 

For this section, G need only be a partially ordered group with positive cone G + . Let P de- 
note the set of nonnegative integers. If {a^} C G + , we denote by ^<2jP, the set of sums 
{^2ain(i) | n(i) € P}, the semigroup (or subsemigroup) generated by {a^}. 

Let {SVJ^gj^ be a collection of subsemigroups of G + with Si C S% Q S3 C . . . such that 

a\ J . Since S n C S n+ \, we can find an /(n+1) x/(n) 
matrix ^4 n (called a transition matrix) with entries from P such that for all i, 

f{n+l) 

(*) «! n) = £ 



there is usually a great deal of choice available for the matrix entries, since there is no assumption 
of any sort of unique decomposition. Note the subscript ji, not ij. 

Let F n = Zif( n \ the free abelian group on f(n) generators (denoted ef 1 ^, but when su- 
perscripted ( n ) is understood, it is removed), equipped with the usual coordinatewise ordering. 
Now form the direct limit dimension group from the ^4 n s, H = lim^ : F n — > F n+ \. Define 
ipn '■ F n — > G via ip n (ei) = a[ n \ This is a well-defined positive group homomorphism from F n 
to G. The condition in (*) is precisely what we need in order that Vvi+i o A n = i^ n . Hence the 
family {^ n } induces a positive group homomorphism \I/ : H — > G (explicitly, \l/[t>,n] = i/) n (v) 
where v G F n ). 

Since G + = LlS n , ^(H + ) = G + ; if we assume G is directed (as we may as well), that is, 
G = G + — G + , then ^ is onto. If Vl/ is one to one, then it is an isomorphism of ordered groups 
(in particular, G is a dimension group), and we have a realization for it using the matrices A n . 
If rank if < rankG < 00, then ^ is automatically an isomorphism (since an onto homomorphism 
from a torsion-free abelian group of finite rank to a torsion-free group of the same or more rank is 
automatically one to one), then ^ is an isomorphism. 

The construction of ^ depends on the choice(s) of the generators for the semigroups S n , and 
then on the matrices A n ; different choices for the matrices (even fixing the generators of all the 
S n ) can result in different ^ functions, some of which may be one to one while others need not be. 

We summarize this in one gigantic statement. 

LEMMA 1.1 Suppose that G is a partially ordered abelian group with an increasing set of 
subsemigroups, SiCS 2 c... such that G + = uS n , and suppose that A n is the transition 
matrix associated to a choice of generators for S n c S n+ i, with each S n generated by 
jc4"H. Form the dimension group H = lim^4 n : F n ->■ F n+ i. 

(a) There is a unique positive group homomorphism * : H -> G such that [e[ n ^ , n] i-> a\ n ^ ; 
moreover, ^(H + ) = G + . 

(b) If * is one to one, then it is an isomorphism of ordered abelian groups, and thus G 
is a dimension group. 
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(c) If G is torsion-free such that v&nkH < rankG and vankH < oo, then <I> is an ordered 
group isomorphism. 

2 Realizing G as ECS (free kernel that splits) 

Over this and the next few sections, we deal with the simple dimension group G of rank k + 1 
having unique trace r, and in addition, t{G) = U is a rank one (necessarily noncyclic) subgroup 
of the reals. For expository reasons, we proceed in three steps. 

This section deals with a rather special case, that kerr be free of rank k and the extension 
splits. In the next section , we drop the splitting property (but maintain freeness of the kernel); 
finally, we deal with the general case, wherein kerr is an arbitrary rank k torsion-free abelian 
group, and the extension by U is arbitrary. We could go straight to the general case, but this 
would have resulted in a very complicated argument. Instead, as we proceed through the cases, 
we find the extra complications can be dealt with in a relatively smooth manner. 

Here we deal with the easiest case, G = U®Z k where G + \{0} = {(u, w) \ u > 0}. Although we 
know that G = U ®Z k is a dimension group, and G + \{0} = {(u, w) \ u € Q ++ and w 6 Z fc }, and 
thus is a limit of free abelian groups with their coordinatewise limit by [EHS], the latter does not 
give an explicit form. Here we obtain from a natural (but not the most natural) subsemigroups of 
G + , an explicit realization with all the matrices being size k + 2 and column stochastic (all column 
sums equal for each matrix; this is abbreviated ECS). The following is the result of this section. 

PROPOSITION 2.1 Let G = U + Z k where U is a noncyclic subgroup of the rationals, and 
G is the simple dimension group obtained from the map G — > U. Then G can be realized 
as a direct limit (in the category of ordered abelian groups) limA n : Z fe + 2 -> Z k+2 where 
A n are primitive and ECS. 

First, we find a suitable representation of Z k as a union of k + 1 subsemigroups. For 1 < i < k, 
let €i denote the standard basis vector of Z fc , and set €k+i = ~^2 e i- Obviously Yli=i e i = an d 
it is easy to verify that Ylj=l e iP = ^ ■ 

Now let the supernatural number of U be given. We may block (telescope) all the primes 
and their powers that appear, so that we have a sequence of positive integers pi,p2,---, with 
p n > (k + l) 2 for all n and U ~ lim xpi : Z — > Z. Let q n = Yl™ =1 Pi- Now define the elements, for 
i = 0,l,2,...,fc + l, 

(±,ei) ifl<t<fc + l 

Set S n = Yli=o a i n ^P' so th a * /( n ) ^ s constant in n with value k + 2. Now we can write (in 
lots of different ways) a[ n ^ as a nonnegative linear combination of the a\ n+1 \ for example, = 
Pn+i^Q^ and a[ n ^ = Y2j^o 2 + 2o l - n+1 ^ + (p n +i — k — l)aQ n+1 ' ) (this exploits the facts that 

"Y^l^l = and p n +\ > k + 1; in fact, we assumed p n +i > (k + l) 2 which we will need later). 
This yields that S n C S n+ \; the matrices resulting from these representations are not suitable for 
our purposes, as the resulting map ^ is not one to one. 

It is elementary that G + = L)S n ; an arbitrary element of G + is of the form x = (b/q n , v) where b 
is a positive integer and v 6 Z fe . Let d be the maximum absolute value of the coordinates off (as an 
element of Z fc , i.e., the usual coordinates), and find I so that p n +i'Pn+2'- ■ -'Pn+i > (k+l)d(b+l). We 
can find positive integers r(l),r(2), . . . ,r(k + 1) with Yli=i r (i) e i = v such, that J2r(i) < d(k J r 1). 
Then 
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expresses x as an element of S n+ i. 

Now we make a very particular choice of the transition matrices, A n ; not only do they have 
to satisfy (*), but they have to be rank k + 1 (or less, but strictly less is not possible, except for 
finitely many n). Since the matrices are all square of size k + 2, the rank condition turns out to 
be not so onerous, especially since imposing the obvious constraint on the trace will force the rank 
condition to apply. 

Temporarily drop the subscript n on some of the variables, so we will obtain a matrix A whose 
large eigenvalue is p (corresponding to p n ); we insist that p > (k + l) 2 . We write, 

at^ip-k-l^ + Y.^ 

i = l 

oj n) = (p - + 4 n+1) for 1 < i < k 

a[% = { P -e-k- + £ K (n+1) + (* + i)4 n + + i 1} - 

i=l 



These relations are trivially verified by using Yli=i e i = 0- The corresponding matrix (we act from 
the left, so each equation gives rise to a column), is rather simple to describe (but really tedious 
to T^jX). There is a k x k identity matrix occupying most of the space. 



A 



p — k — 1 p—1 p—1 p 
1 
1 



1/ 



p 



p 



1 p — k 2 — k 
k 
k 

k 
k 

k + l 



A consequence of the equations is that the column sums are all p. If we sum all but the first column, 
the result is k + l times the first column (as follows fromp— k 2 — k — l+k(p— 1) = (k + l)(p—k — l)). 
Hence rankyl < k + 2, that is, rankyl < k + l. 

Now restore the subscript n; we obtain square matrices A n of size k + 2 with nonnegative 
entries, such that rankvl n < k + 1, each with large eigenvalue p n (this latter is not needed now). 
Then the rank of H = limA n : Z k+2 — > Z k+2 is at most liminf vankA n < k + l, and so the positive 
map ^ : H — > G obtained from this sequence of relations is an isomorphism of ordered groups. 
This yields an ECS realization of G. • 

3 Arbitrary extensions by free abelian groups 

Now we try to find explicit realizations of dimension groups G that are given as arbitary extensions 
of Z fc by U a subgroup of the rationals. Explicitly, we have a short exact sequence of abelian groups 
— > Z k — )■ G — > U — >■ 0; regarding U as a subgroup of the reals, the quotient map r : G — > U 
yields the ordering: for nonzero g in G, g € G + iff r(g) > 0. This describes all dimension groups 
with unique trace, whose values lie in the rationals, and whose kernel is free abelian of finite rank. 
The previous constructions of course dealt with the case wherein r is split. 

PROPOSITION 3.1 Let G be a noncyclic simple dimension group with unique trace t 
such that t(G) := U is a subgroup of the rationals, and such that kert is free of rank k. 
Then G admits an ECS realization by primitive matrices of size k + 2. 
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Given the data (G, r, U, kerr) we can construct semigroups S n C 5Vi+i C . . . of G + with the 
property that G + = L)S n . To begin with, write U = lim xp n : Z — > Z; form g n = n™ =1 Pi, an( ^ 
make an initial selection, one for each n, of g n £ T~ 1 (l/q n ). Then g n — p n+ ig n+ i G kerr, so we can 
write g n = p n+1 g n+1 + v n for unique v n € kerr = Z fe (obviously, v n depends on the selection of 
the sequence (g n )- The sequence (v n ,p n+ i) determines the isomorphism class of G, but by itself, 
this is not that useful. 

The obvious candidate for the subsemigroup S n is the semigroup generated by 

{9n,g n + ei, . . . ,g n + e k ;g n + £fc+i} , 

where have their usual meaning: standard basis elements if i < k + 1 and e^+i = — X)jLi e i! 

it is convenient to define e = 0, so we can write S n = Yli=oi9n + £i)P- Unfortunately, there is 
no guarantee that S n C S n +i (in other words, that the matrix entries be nonnegative) , largely 
because at this stage, we have no control over v n . 

The idea is to make a better choice of g n , and then a telescoping (amounting to telescoping 
the p n ), and if we are careful, we will obtain S n C S n +i for all n, and the corresponding transition 
matrices can be written down; in fact, we will write down the transition matrices, verify the entries 
are all nonnegative, from which it follows that the S n are increasing. 

Let us see what we need to obtain this; we will write down the relations between the generators, 
and hope for the best. Fix n and order {g n + ej) according to the subscript of the e^, with 
< i < k + 1. The relations are given by g n + ej = Y2j Aji(g n +i + €j), where Aji are integers, 
hopefully nonnegative, and this forces various equations. 

Since r(g n + e;) are all equal to l/q n = Pn+i/Qn+i and r(g n+ i + ej) = l/q n+ i, we deduce that 
for all j, ^2- Aji = Pn+i, that is, the row sums of A T are all p n +i, so that the column sums of A 
are all p n +i- (This is a useful way of calibrating the matrix — I am always confused as to whether 
it should be A or A T , and keeping in mind that the column sums must be equal determines which 
it is.) 

Now fix i; we have the equation, g n + e; = p n+1 g n+1 + Y,j Using g n = p n+1 g n+1 + v 11 , 

we have, for all i = 0, 1, . . . , k + 1 (suppressing the subscript n on A n , as otherwise it gets too 
crowded), 

fc+i 

v n + e t = J2 A 3i e J- 

3=0 

When i = (so ej = 0), we obtain 

Aj, - A k+h0 = {v n )j if i > 

k 

A m = p n+1 - ^2 A,o =Pn~ (k + l)A k+h0 - ^2(v n )i. 

i>0 i=l 

Already we see a problem; the coefficients are suppose to be nonnegative, and so we require 
Pn > (fc+l)^4fc+i,o+X]i=i( t '"')i w ith -<4.fc+i,o > (we have no controlyeton the sum of the coefficients 
of v n ). Anyway, we continue; for 1 < i < k, 

Ai ti = A k+1A + (v n )i + 1 

A jyl = A k+ltl + (v n )j if j ^ i and 1 < j < k 

fc+1 k 

= Pn+1 = ^2 A 3^ = Pn + l ~( k + 1 )-4fc+l,i - ^2( vTl )i ~ 1 - 
j=l i=l 
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Finally, with i = k + 1 , 



A hk+1 = A k+hk+1 + {v n )j - 1 if k + 1 > j > 

Ao ifc +l = Pn+l ~ ^2 A i,k+1 ~k=Pn~ (k+ l)A k + 1>k + 1 - ^2{v n )i ~ k. 

i>0 i=l 

Now set cij = Ak+i t i (obviously this depends on n, but for now we suppress the sub/superscript); 
then all the entries are linear in the choice of a*. If the entries do happen to be nonnegative, then 
the resulting matrix A n = (A^-) (order of the subscripts reversed) will implement the embedding 
S n C S n+ i. The resulting matrix is similar to the preceding ones, in that the interior k x k matrix 
is v ■ 1 T + 1 • (ai, . . . ,a k ) + 1^ where 1 is the column of size k consisting of ones, we regard v as 
a column, and • represents the usual product of matrices. Notice that v ■ 1 T is k x k but v T l is 
just the sum of the coefficients of v, J2i=i( vn )i- We sometimes suppress the sub/superscripts n or 
n + 1 in v n and p n +i, and the implicit superscripts in a[ n \ 

(1) 

fp n+1 - (v n ) T l - (k + l)ao (p„+i - K) T 1)1 T - (fc + l)(ai, oa, 

A» = f n + a l v n l T + l( ai ,...,a k ) + I k 

\ ao a 1 ,a 2 ,.--,a k 

where the (0,/c+l) entry (the upper right; left blank, because of overflow) isp n +i — v T l — (fc + l)ao+ 
k. The column sums are all p n +i, as follows from the choice of generators of the subsemigroups. 
Without yet worrying about positivity or rank, we can calculate the eigenvalues and their geometric 
multiplicities, by explicitly computing the left eigenvectors. 

First, l^ +2 is the left eigenvector for p. Next, define := 6 Z lxfc | wv = 0} (we use Z m 
to mean z mXl , that is, the default is columns). For each u 6 v, the row of size k + 2, (0, u, —u T l), 
is a left eigenvector for the eigenvalue 1. If v ^ (as we are assuming implicitly anyway), then 
is rank k — 1, and thus even the geometric multiplicity of 1 as an eigenvalue is at least A; — 1. 

This leaves two eigenvalues. We may find uq € Q lxfc such that uqv = 1 — p + w T lfc; then 
(1, Uq, k + 1 — uolfc) is another left eigenvector for the eigenvalue 1 (we may multiply by an integer 
and so obtain an integer eigenvector if desired), and since its first coordinate is not zero, it is not 
in the R-span of the previous eigenvectors for 1; hence the multiplicity of 1 is at least k. 

There is one remaining eigenvalue, in addition to p, l k , and it is easily determined from the 
trace; the trace of the matrix is p + k + Yli=i o,i — (k + l)ao, hence the last remaining eigenvalue 
is Yli=i Ci — (k + l)a . Since we want the rank of the matrix to be k + 1, we are free to choose 
any selection of integers such that Yln=i ai = (k + l)a (that is, oo is the average of all the 
others). When this is imposed, we see quickly that the corresponding relation holds for the columns, 
that is, the sum of all but the first column is k + 1 times the first. In other words, if we set 
z = (k + 1, —1, —1, . . . , — 1) T € Z fe+2 , then Az = 0. Moreover, z is independent of the choice of n 
(that is, A n z = for all n). 

A particular consequence is that W := ^z = {w € Z lx ( fc+2 ) | wz = 0} is a common A n - 
invariant subgroup (on the left, of course, meaning WA n C W for all n); moreover, the eigenvalues 
of A n restricted to this subgroup are exactly p, l k (the zero eigenvector has conveniently been 
eliminated, since z spans, as a real vector space, the right zero-eigenspace of all the A n ). 

Now we modify the sequence (g n ) and corresponding [v n ) to permit a selection of integers ctj !n 
(and with X^i 1 <ii = {k + l)ao) so that the matrix A n has only nonnegative entries. 

Let G be given by the sequence (p n +i, v n ). Let E € GL(fe, Z) and W 6 Z fc ; then the group 
extension given by the sequence (p n+ i,Ev n + (p n +i — 1)W) is equivalent. To see this, form the 



,a k ) * 

v n + (a k+1 - 1)1 
a k +i 
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square matrices of size k + 1, A n = ( j° J and F = ( ^ ° J • Then F 1 = ( _ E -i w B °i ] j an d 



Now G ~ liniv4 n : Z +1 — > Z +1 as abelian groups, and the map on each copy of Z +1 given 
by F induces a group isomorphism from G to G' := limD n : Z fc+1 — >• Z fe+1 . The corresponding 
data for the sequence of D n s is (p n +i,Ev n + (p n +i — and these maps preserve the map to 

U. Of course the drawback with this equivalence relation is that it applies to all the v n s at once. 

LEMMA 3.2 Suppose V € (R+) fc . There exist E € GL(fc,Z) and W £ Z k such that the 
coefficients of EV - W are all nonnegative, and sum to less than one. 

Proof. Define W° € Z k via (W°); = L^iJ (the floor function). Then Vb := V - W° has all its 
coefficients nonnegative and strictly less than one. If either all or all but one of the entries of Vq is 
zero, we are done. 

Otherwise, let s = max{Vi} and t = max {Vi \ {s}} (the notation is not very clear, but if 
there is a tie for maximum, then t = s). We apply the division algorithm to s and t; there 
exists an integer m > 1 such that s = mt + s' where < s' < t; this is implemented by an 
elementary transformation, hence by an element of GL(fe,Z), and the new vector (replacing s in 
one its positions by the smaller s') either has strictly smaller maximal entry, or the multiplicity of 
its maximal entry has been reduced. If in the resulting vector, there are still more than one entry, 
we can continue the process. 

It is easy to see that it either terminates in a single nonzero entry (which occurs precisely when 
all the nonzero entries of V are rational multiples of each other), or we can make the maximal 
entry as small as we like, say less than 1/k. Either way, we have constructed £ as a product of 
elementary transformations (hence in GL(/c, Z)) such that E(V — W°) has only nonnegative entries 
and whose entries sum to less than 1. Now set W = EW° 6 Z fe . • 

LEMMA 3.3 Suppose that the extension G of Z k by U is implementable by (p n+ i,v n ) 
such that v n /p n+1 converges (in R fc ) and p n+i -> oo. Then the corresponding dimension 
group G with unique trace being the map to U is realizable as a limit A n : Z fe+2 -> Z fe+2 
with A n of the form (1) primitive. 

Proof. Set V = limv n /p n +i. By the preceding, there exists E 6 GL(/c,Z) and W 6 Z fc such 
that EV — W has only nonnegative entries adding to A < 1. Now the extension corresponding 
to (p n+ i,v n ) is equivalent to (p n +i> (v n )' := Ev 11 — (p n +i — 1)W), so it suffices to show that 
(p n+ i, (v n )') can be realized by a sequence of primitive matrices of the form (1). 

We observe that (v n )'/p n+ i = Ev n /p n+ i — W(p n+ \ — l)/p n+ i, and this sequence converges 
to EV — W. Thus, given e < min{(l — A)/3(A: + l),X/3k}, for all sufficiently large n, we have 
—el < (v n Y/p n+ i and the sum of the entries is less than A + e. Thus 



Set do = Oi = ■ ■ ■ = afc+i to be 1 if min(i; n )^ > and equal to 1 — min(-u n )^ otherwise. 

If min(f n )^ > 0, then we note that from XX """X — + e )Pn+i, we obtain an upper bound 
on the sum, p n+ ifi, where jjl = 1 — (1 — A)(l — 1/3/c) (what is important is that the coefficient is 
bounded above away from one, uniformly in sufficiently large n). Thenp n _|_i — ^2(v n ) ■ — (k+1) — 1 > 
p n+ i{\ — p) — (k + 2) . Since p n +\ — > <x>, for all further sufficiently large n, this expression is positive; 
thus the matrix A n in (1) has only nonnegative entries. 




epn+i < {v n )'i and ^2(v n )i < A + ep n+1 . 
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If min(T; n )^ < 0, then for any j, 

p n+1 - ^(v n ) J - (k + - 1 > p n+1 - Pn+1 (X + e) - (k + 1) - (fc + lK+ie - 1 

>p n+ i(l-A-(A: + 2)e)-(fc + l). 

Now 1 — A — (k + l)e > 1 — A — (1 — A)/3 = 2(1 — A/3) > 0. Hence by further increasing n, we have 
that for all sufficiently large n, the matrix entries of A n are nonnegative. We can always delete a 
finite number of the matrices at the outset. Because (k + l)a = Yli=i °i> * ne rank of each A n is 
A; + 1, so that Lemma 1.1 applies. • 

LEMMA 3.4 Let G be a group extension of Z fc by noncyclic [/CQ with data (p n+ i,v n ). 
Then there is an equivalent representation, (q n+1 ,(v n )'), such that q n+1 is increasing, 
q n+ i -> oo, and (u n )7g n+1 converges. 

Proof. First, we may make an initial telescoping, and thus may assume that p n +i are increasing 
to infinity at the outset. Now we perform the following substitution transform, to ensure that the 
resulting v n entries are all between and p n +i — 1- Suppose we have done this up to n = m — 1; 
that is, Qi = pi+igi + i+v l for 1 < i < m— 1. Now set g' m+1 = g m +i+u m , the u m to be determined. 
Then we have g m = Pm+\g' m +i + ym ~ Pm+iu m (and the subsequent relations, for larger m, are 
also affected, but we come to them by the induction argument). We can obviously choose u m 6 Z fe 
so that all the entries of v m — p m+ iu m lie in the set {0, 1,2, .. . ,p m +i — !}• This completes the 
induction, and allows us to assume that the newly relabelled v 11 satisfy < v n < (p n +i — 1)1- 

In particular, with the current notation, {v n /p n j r i} is a bounded sequence in [0,l] fc . Hence 
there exists a subsequence indexed by n(i) € N such that {f n ^VPn(i)+i} converges, say to V € 

[0, l] k . The integers n(l) < n{2) < n(3) <■■■—> oo suggest a telescoping; set Mj = (j 3 ^ 1 j° ^ , 

discard the Mj for j < n(l), and define 

= M n ( i+1 )_! • . . . • M n(i)+ i • M n(i) ; 

the upper left entry is qi = nj=i" 1 '' Pn(i)+j, and of course the lower right x A; is the identity 
matrix. The column of size k to the left of the identity is obtained by an easy induction argument. 
This yields (and probably better is to prove this by induction): 



,,n(i) 



,,n(i)+l 



Mi)+2 



+ 



+ ... 



Pn(i) + 1 Pn(i) + lPn(i) + 2 Pn(i) + lPn{i) + 2Pn(i)+3 



y (i) y n(i) 
Q Pn(i) + 1 




+ . ■ 



Pn(i)+2 - 1 

The 8 was obtained from {v n /p n+ i} being a bounded sequence. We have used p n +2 > Pn+i 

to convert the estimate into a geometric series. Finally, since p n +i — > oo, the sequence j 2 ^""! 
converges. ' • 

The previous two results yield Theorem 3.1. 
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4 Arbitrary extensions 

In this section, we deal with arbitrary extensions of U by arbitrary finite rank torsion-free abelian 
groups, instead of Z fc ; that is, let C be a rank k torsion-free abelian group, U a noncyclic subgroup 
of the rationals, and consider extensions — > C — > G — >• U. We realize the dimension group G with 
strict ordering induced by G — > U C R as a limit of ECS matrices of size k + 2. The arguments 
are rather similar to those of the previous section, but involve a couple of extra features. 

Let C = keri; this has rank k, so we can write C as a limit (as abelian groups) B n : Z fc — >■ Z fe 
for some choice of i? n with deti? n 7^ 0. We can incorporate the identity as many times as we wish, 
say Bi, I k, ■ ■ ■ , I k-, B2, 1 k-, ■ ■ ■ 1 1 k-, Bz, ■ ■ ■ , and this gives the same abelian group (the idea is that 
we will be telescoping the k + 1 size matrices, and we want to ensure that the absolute column 
sums of the B n are o{p n+ \)). Re-indexing, we can obtain G (the extension) as the abelian group 

direct limit arising from the square matrices of size k + 1, (j^t. 1 £ ^, and we can assume that 

||-Bn||oo,oo = o ( v /p^pi) (or anything reasonable). 

When we realize the corresponding semigroup coming from the relations, we obtain rather 
similar matrices to those previously encountered. Let e™ be the standard basis elements for Z fc at 
the nth level, and define Cq = and e£ +1 = — Ei=i e ?- 

We can express G (as an abelian group with real-valued homomorphism) as the limit, G = 

\imM n := B °J : Z fc+1 -> Z fe+1 , where the common left eigenvector x = (1, 0, 0, . . . , 0) 

induces the map to U. Call the rath copy of Z fe+1 , F n , so the elements of G are the equivalence 
classes [a,n] = [M n a,n + 1] where a £ F n , and the map to U is given by t : [a,n] 1— > xa/pi . . .p n . In 
particular, the corresponding positive cone (of the dimension group, once we put the strict ordering 
arising from t) will be Ut~ 1 (l/p 1 . . .p n )P. 

Set g n = [x T := (1, 0, . . . , 0) T , n]; so t(g n ) = \jp x ---p n . Then g n - p n+1 g n+1 = [M n x T - 
x T ,n + 1], and this is simply the column whose top entry is and the rest of which is v 11 , which 

we write as Yli=i v i' e 7 +1 - 

Take as our generators for the positive cone at the nth level, g n + ef (now i = 0, 1, . . . , k + 1 to 

incorporate the two extra elements required); we rewrite this as g n + Yl!j=i{^ri)ji^j +1 (arising from 
the effect of B n ; note that the coefficients are transposed). From the equation g n = p n+ \g n+ i + 
E*=i v?e? +1 , we want to find a (k + 2) x (k + 2) matrix A n := (A^) (0 < i, j < k + 1; this is not 
supposed to represent the nth power of some matrix A, but is merely superscripting the indexthe 
previous notation was A n ; we frequently drop the super /subscript n for simplicity) such that for 
all i, 

k fc+1 

g n + ^(/U^r 1 = J2<< An U9n + i + e] +1 ). 

i=i j=o 

We are free to choose the entries of A n (subject of course to positivity constraints) so long as this 
set of equations holds. First, from t{g n + e™) = 1/pi . . . p n , the column sums of A n must all be p n +i- 

Hence we require A ji = Pn+i for all i. Using the relation g n -p n+1 g n+1 = ^=1 v i<H +1 i trie 

previous equations become 

fc+i k f° ifi = 

E = E v ^i +1 + ^'f 1 if 1 < , < ^ 

I -EtiE.il (Bnhe] +1 if t = + 

Restrict to the case j > (each entry in the top row is determined by the remaining ones in its 
column, as the column sums are all p n +i)\ taking coordinates, we obtain the following equations, 
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successively obtained by setting i = 0, 1 < i < k, and i = k + 1, 



A j0 = v) 
A 



3 1 



Ak+i,o 



for 1 < i < k 

k 

Aj,k+i = - y^(B n )ji + A k+ljk+1 . 
i=i 

Set cii = Ak+ifi (of course, we should really write this as a( i n ) = A 1 k l +1 to indicate dependence 
on n), so we obtain these as free parameters, which determine all the rest of the entries (and 
Ao : i = Pn+i — Ylj=i Aji). The matrix A n has the following form (recalling that 1 is the column 
of Is of size k). The following display is labelled (**), but because of the width, the label is not 
obvious. 

' p„ + i - v T l - (k + l)o (Pn+i ~ v T l)l T - (k + l)(ai, a 2 , . . . , a k ) 



A n 



v n + a l 
a 



B n + v n l T + l(ai,.. 

Ol, «2, ■ ■ ■ , dk 



,a k ) 



B n l + afc+il 



where the (0,k + 1) entry (the upper right; left blank, because of horizontal overflow) is p n +\ — 
v T l — (k + l)a + l T B n l. The matrix B n + v n l T + l(a 1 , . . . , a k ) appearing in the middle is a k x k 

block. If we sum all of the columns except the leftmost, we obtain (k + \)v n + (j2i=i 1; thus 

if we impose the condition ^;=i di = {k + l)oo ; the rank of the matrix A n is at most k + 1. 

The only restriction to deal with is positivity. We find a telescoping of M n , so that in the 
resulting telescoping and transformation, the column sums of the corresponding B n s plus the sum 
of the entries of v plus (k + 1)0^ is less than the (new) p n+ \ obtained from the telescoping. 

We begin, as in the preceding case, with the original relations, g n = p n+ ig n+ i — v n . Replace 
g n +i by g' n+ i = g n +i + u n (where u n is to be determined), so that the new relation is g n = 



p n+ ig' n+1 + v n — p n+ iu n . So we may choose u n so that v' n 



p n+ iu n has all its entries 



in {0, 1,2, .. . ,p n +i — 1}. Now the relation for g' n+1 in terms of g n +2 can be adjusted, and we 
continue by induction. Relabelling everything in sight (including the matrices M n ), we are now in 
the situation that v n > and ||t> n || < p n +i- 

Since {v 11 /p n +i} is a bounded set of R fe , it contains a convergent subsequence, say v n ^ /p n {i)+i 
V 6 [0, l] fe . This yields an obvious telescoping; set AfW 



M n{i+1 ) ■ M n ( i+1 )_! . . . M n{i)+1 and 



Sm = nS) } +1 ^and BW 



B n (i+1) • ^n(i+l)-l 



B 



The column i>W has a relatively simple expression, 



)+1 ;then MW = (^ °,). 



Hence 



/ W^ 1 ) B n(i+1) _ 1 t;"( i + 1 ) - 1 S n(l+1) _ 1 i? n(l+1) _ 2 ^+ 1 )- 1 - 1 
<Zi+l I 1 1 r ■ ■ ■ 



Pn(i+1)+1 



Pn(i+l)+lPn(i+l) 



Pn(i+l) + lPn(i+l)Pn(i+l)-l 



v (i) v n(i+l) 




v n(i+l)-j 




B n (i + l)-j + l 




B n (i+1)-1 


Qi+1 Pn(i+1)+1 


Pn(i+l)-j+l 




Pn(i+l)-j + 2 




Pn(i+1) 



(The norm on the matrices is the maximum absolute column sum, which is either oo — oo or 1 — 1.) 
Since we have made the norms of B n be o(p n+ i), this goes to zero. Hence D^/ft+i — > V- As 
before, we find W 6 Z fc and E 1 G GL(/c, Z) such that the absolute sum of the entries of EV — W 

is less than one. Now conjugate the matrices simultaneously with D = ^ ^ °j as before, and the 
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new matrices are of the form ^ q *$ gi J where we can make the substitution for of 1 ' as we did in 

the previous case with a slight modification; as before, we make a(i, n ) = a ^ equal to each other 
for 1 < i < fe, and we require that that 

min|p„_i_i — (v n ) T l, r>„_i_i — (v n ) T l + l T i?„l) , n , ^ ™, 
— — >a w >max(U,l ±? n l - v i , -v i , -{& n )ij - v 1 j^^- 

in order that the resulting matrices be nonnegative, and of rank fe + 1. But ||-B n ||oo,oo = o (i/p n +i) 
(which obviously persists after the telescoping), so the entries of B n /p n+ i go to zero; dividing 
the expressions by p n +i, the B n entries contribute negligibly to the obstruction. Now Lemma 1.1 
applies, and we have a realization of G by ECS matrices of size fe + 2. This yields: 

THEOREM 4.1 Let t : G ^ (/ c Q be a simple dimension group with unique trace t, 
such that t is rational- valued. If rankG = k + 1, then G admits an ECS realization by 
matrices of size k + 2, and they are of the form (**). 

5 Nearly ultrasimplicial dimension groups 

Effros called a dimension group ultrasimplicial if it has a realization as ordered direct limit (with 
nonnegative matrices) G ~ limyl n : Tj^) — > Z-^ n+1 ) where ker^4 n = {0} for all n (so the obvious 
map Z'^™- 1 — > G is one to one). Elliott [E] showed that the simple dimension group with unique 
trace Z[Y2]©Z (the trace is the projection onto Zp/2]; this is the split case, covered by Proposition 
2.1 with p n = 2 for all n and k = 1) is not ultrasimplicial, whereas any totally ordered group is 
ultrasimplicial, and Riedel [Rl] showed that if G is free of finite rank and with unique trace, then 
it is ultrasimplicial. It follows easily from Riedel's result that if G is a simple dimension group 
with unique trace r and rankr(G) > 1, then G is ultrasimplicial ([HIY2]). This is practically 
the complementary class to the dimension groups considered here (which are characterized by 
rank r(G) = 1 and rankG < 00) among simple dimension groups with unique trace. 

Motivated by the results here, we say a dimension group is co-rank one ultrasimplicial if 
there exists a realization as partially ordered groups G ~ lim^4 n : Z-^ n ) — > Z-^ n+1 ) (as usual, A n 
have only nonnegative entries, and the free groups are equipped with the coordinatewise ordering) 
such that the kernel of any telescoping (with m > n) A m A m _i . . . A n+ iA n has rank at most one 
(alternatively, the map Z-^ n ) — > G given by x 1— > [x,n] has kernel of rank at most one). Then 
among other things, combining the ultramatricial results ([HI 72], Corollary 4) with Theorem 
4.1, we obtain that any finite rank simple dimension group with unique trace is co-rank one 
ultrasimplicial. A simple direct limit argument extends this to 

THEOREM 5.1 Every simple dimension group with unique trace is co-rank one ultra- 
simplicial. 

Riedel [R2] also showed that some free rank three simple dimension groups with two pure 
traces are not ultrasimplicial. It is possible that every simple dimension group is co-rank one 
ultrasimplicial, although I really doubt it. 

6 Good and not-so-good traces 

The previous results showed that if G is a simple dimension group with unique trace, the trace is 
rational- valued, and G is of rank fe + 1, then it admits an ECS representation of size fe + 1. For this 
section, we drop the requirement that G have unique trace. We show that if (G, r) is a dimension 
group (having order units) and r is a rational-valued trace, then G admits an ECS realization with 
r obtained from the sequence of rows consisting of multiples of 1 T if and only if r is good (as 
defined in [BeH] and below; when the trace is unique, it is automatically good). However, even in 
the finite rank case, the argument does not yield bounded ECS realizations. 
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Suppose G = lim Mj : Z n W — > Z ra ( l+1 ) is an ECS representation of the dimension group G, 
with the ith matrix having row sum q. Then ECS merely says that l^ i+1 ^Mj = This 

allows us to define a trace r on G, via r([u;, j]) = ^-n(j) w / Y\i=i °i- We call this trace the trace 
associated to the representation of G via Mi. Obviously r is faithful (that is, ker r n G + = {0}). 

Different ECS realizations of the same group G can yield inequivalent traces, moreover, some 
of the traces so obtained can be pure, while others need not, and their value groups may differ. 

For example, consider the situation with Mj = ( \ ^ V a well-known construction with two pure 
traces; the trace obtained from this ECS representation is not pure. 

For a particular ECS realization, the value group of the trace is t(G) = U^r — Z. Thus 

t(G) C Q. In particular, if each cj is a power of the same integer k, then t{G) = Z[l/k}. 

The set of order units of G will be denoted G ++ . Following [BeH], a trace r : G — > R is good 
if for all b 6 G + , r([0, b]) = t{G) n [0, r(6)]; it is order unit good when this property holds for all 
b in G ++ . Notation that is not explained here will probably be found in [BeH]. 

THEOREM 6.1 Suppose that G is a dimension group with order unit and let r be a trace 
of G. 

(a) Suppose there is ECS realization of G implementing r. Then r is a faithful good 
trace with rational values. 

(b) Let (G,u,t) be a countable dimension group with order unit and trace such that t(G) 
is a subgroup of the rationals. If t is faithful and good (as a trace), then there exists 
a realization of G as a direct limit of simplicial groups whose realizing matrices have 
the equal column sum property such that t is the corresponding trace. 

It is possible that the hypothesis in (b) that t be good can be weakened to refinability ([BeH]) 

of t. 

Towards (a), we have already observed that r is a faithful rational- valued trace. To show that 
r is good, we have an elementary lemma. 

LEMMA 6.2 Let n be a positive integer, and Z n the simplicial group of rank n. Define a 
trace t on Z n by t(v) = l„v (so the vector v is sent to the sum of its coordinates). Then 
t is good. 

Proof. Select nonnegative vectors a = (ai) T , b = {bi) T in Z n such that Y a i < Yl We fix b and 
systematically alter a. Let S-(a) = {i \ ai > 6j}, S + (a) = {j \ aj < bj}, and So(a) = {i\ ai = 6j}. 
Obviously S+ (a) is not empty. If S-(a) is empty, we are finished; otherwise, we proceed by 
induction on Ys (a)( a * — Select j 6 S + (a), and k 6 S-(a), and define a' by subtracting 
1 from aj and adding 1 to a^, and leaving the rest of the entries unchanged. Then l^a' = l^a, 
S + (a) C S + (a')US (a'), and S-(a') C 5_(a), and moreover, Y,s^(a')( a i~ b i) ^ Es^a)^"!';)-!. 
The transformation a i-> a' is repeated until the 5_-set is empty, and we are done. • 

Now r is the inverse limit of traces obtained as in this lemma, so is the limit of good traces, 
hence is good. This concludes the proof of (a). 

Proof of (b). Start with an arbitrary Z n with basis {ej} and map ej i-> gj ^ in G + . Let 
t(G) = L)kY\ i<k rn(i)~ 1 Zi (i.e., the m(i)s are the successive factors realizing the supernatural 
number of t(G)); set M-k = Y\i<k m ^)- There exists k such that each t(gj) = aj/Mt for some 
positive integer aj. 

By goodness, there exists h 6 G + such that £(/?.) = 1/M-t, so again by goodness, there exists 
hji in G + such that gj = Ylt=i hji- This allows us to create a simplicial map Z n — > zE a > by 
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sending ej t- > X^=i Eji, and we also have the obvious map from to G via -Eji !->■ hji; then 

the maps to G are compatible. 

The upshot of this preliminary construction is that all the basis elements of the new simplicial 
group are sent to the same value under t. Now we apply the usual construction (as in [EHS]), that 
is, adjoin the next pre-selected generator of the positive cone, make it the image of a map, and fix 
up the kernel, so we arrive at the following (all maps are positive): 

2™( 1 ) ► Z n ' 



G ► G 

such that the kernel of the left vertical map is contained in the kernel of horizontal map, and Z n ^ 
is the Z^ aj of two paragraphs above. We extend the horizontal map to a better simplicial group. 

The standard basis elements Ei of the left simplicial group map to elements hi with the 
property that t(hi) = l/Mk f° r some k. Let Fj be the standard basis elements of the right, say 
with images gj (we have re-indexed the bases). Then hi = Ylb(i,j)9j for some integers b(i,j), so 
that l/Mk = Yl b{i,j)t(gj). Then applying the method of the preliminary construction, we obtain 
a map Z n — > Z n (together with a map to G) such that the images of the new basis elements all 
have value at t equalling l/Mk' for some k' > k (we can make sure that k' > k for infinitely many 
iterations of this process). 

So we are in the following situation: 

2 n ( 1 ) Z n " 



G G 

with the generators of the left group mapping to l/Mk under t and the generators of the right group 
mapping to l/Mk' under t; and of course, the kernel of the vertical map from the preceding Z n is 
contained in the kernel of Z" — > Z n W , etc. The image of Ei in the right group is the ith column 
of the transition matrix; if the image of E± is ^ CjEj, applying t, we obtain l/Mk = Cj/Mk'- 
Hence Cj, the column sum, is independent of the choice of column. So the transition matrix has 
equal column sums. 

Now we repeat this process with the new Z n (adjoin the next element of the positive cone 
etc). Since this sequence of transition matrices just obtained intertwines the sequence built up via 
the [EHS] method, both give the same dimension group as limit. • 

An example given in [BeH] is a simple rank two dimension group with two pure traces, such 
that the value groups are both Zp/2] and their kernels are discrete. In fact, in that example, there 
are no additive functions (let alone traces, pure or impure) t : G — >■ Q such that the kernel is 
not cyclic; in particular, none of the countably many traces with rational value groups is good (by 
[BeH, 1.8], the kernel of a good trace r has dense range in r h ). 

To prove this, we note that G is strongly indecomposable and an extension of a cyclic group 
by Z[ 1 /2]; now if kert were not cyclic, there would be (up to isomorphism) a noncyclic subgroup 
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of Q sitting inside G. Applying one of traces to this subgroup, we see that it must be disjoint 
from the kernel, so that its image in Zp/2] is an isomorphic copy. But this forces the supernatural 
number of the subgroup to be 2°°, hence the subgroup is 2-divisible, hence the restriction of the 
trace is of finite index, and therefore we have a splitting from a finite index subgroup of G, which 
is impossible, as G is strongly indecomposable. 

Hence the kernel of any trace of G with rational values is either zero or cyclic. Since G is 
simple, this means that no trace with rational values can be good, and thus G cannot be represented 
by an ECS limit. 

It is amusing to ask when other positive maps Z n — > Z are good or (better, for our purposes, 
order unit good, since a limit of order unit good traces is still order unit good, and if the limit 
group happens to be simple, the limit trace is then good). In fact, no others are good, but some 
others are order unit good. 

LEMMA 6.3 Let w = (c(i)) G Z lxn be a nonnegative row, for which gcd{c(z)} = 1. Then 
the trace Z n ->• Z given by v ^ wv is good iff all the nonzero c(i) are 1. 

Proof. We may discard the zero entries, and so reduce to the case wherein all the c{i) > 0. If they 
are not all equal, by permuting the entries, we may assume c(l) < c(2). Set b = (0, 1,0, . . . ,0) T 
and a = (1, 0, ... , 0) T , so that wa = c(l) < c(2) = wb. However, b is an atom, so the value of any 
nonnegative less than b at the trace is zero. • 

There is a characterization of order unit good traces in Z n , but it is far more complicated. 

7 Introductory section on ERS 

As usual, l s denote the column of size s all of whose entries are 1. When s is understood, it may 
be deleted. 

Let G be a dimension group (with order unit) that is not simplicial, and H be a rank one 
subgroup such that G ++ Pi H ^ 0. Suppose we have an order isomorphism of G with a limit of 
maps, 

G ~ \imA n : F n -» F n+1 , 

where F n = Tj^> is the usual simplicially ordered free abelian group of columns of size /(n), and 
A n are f(n + 1) x f(n) matrices with nonnegative integer entries, and suppose in addition, we have 
the following properties: 

(a) for all n, there exists a (positive) integer p n +\ such that A n lf^ = p n+ i\f( n+l y } 

(b) the isomorphism from G to the direct limit sends the subgroup H to U n [l /■(„), n]Z. 

We make a couple of observations. Condition (a) says that each A n has all of its row sums 
equal (to p n +i)', we say the matrix A n satisfies ERS when this occurs. Condition (a) also implies 
[l/( n ),n]Z C [lj( n+1 )]Z, so the union of rank one groups is an ascending union of rank one groups 
(and thus is always a group, and rank one). We also note that l/( n ) is an order unit in F n and 
its image under A n is an order unit in F n+1 (by (a)). Hence [lj( n ),n] is an order unit in the 
direct limit. Moreover, if Go denotes the direct limit, and H denotes U n [lj( n ), n]Z, then Gq/H is 
torsion- free (just observe that if kgo € H , then g must be represented by an element of the form 
i[lj( n ),n]). We call the sequence (or Go) an ERS realization of G with respect to H when (a) and 
(b) hold. This of course forces G/H to be torsion-free and H n G ++ 7^ {0}. Moreover, p n +i > 1 
for infinitely many n, or else the limit is simplicial, which we forbid; hence H is not cyclic. 

Sometimes, if H is understood, or we are talking about whether there exists an H for which 
an ERS realization exists with respect to H, we say an ERS realization for G exists. If the matrix 
sizes, {f(n)} are bounded, then there is a telescoping so that they are all equal, say of size s, 
and then the matrices have l s as a common right eigenvector. In that case, we say that G has a 
bounded (or size s) ERS realization (with respect to H). 
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For example, if as an abelian group, G ~ U © Z where 17 C Q, then there is only one choice 
for H, namely U, and an ERS realization also requires that none of the traces kill U. If instead 
the underlying group of G is Z [1/3] © Z [1/2] and the only trace is given by summing (that is, 
(a, b) i-» a + b, so G is a simple dimension group with unique trace, and the trace has kernel 
{(m, — m)} m€Z ~ Z), then there are exactly two choices for H, (Z[l/2],0) and (0, Z[l/3]). On the 
other hand, if G has the same underlying group, but has as pure traces the projections on each 
coordinate, then G is a simple dimension group with two pure traces, but there are no candidates 
for H (so no ERS realizations exist for G). 

If G is simple with unique trace r, the conditions on H are equivalent to t(H) ^ (equivalently, 
since H is rank one, kerrflif = {0}) and G/H is torsion-free. The last is a pink herring* because 
for every rank one subgroup H of a torsion free group J, there is a unique rank one subgroup H 
of J such that H C H and J/H is torsion-free. 

Our results on ERS realizations show that for simple dimension groups with unique trace, the 
obvious necessary conditions are sufficient, and we obtain a bound on the size in terms of the rank. 
All our dimension groups are countable. 

THEOREM 7.1 Let G be a simple dimension group with unique trace r, together with a 
noncyclic rank one subgroup H such that t(H) ^ and G/H is torsion-free. 

(a) If rank G = k + 1, then there exists an ERS realization of G with respect to H of size 
k + 2. 

(b) There exists an ERS realization of G with respect to H. 

Part (a) (proved in the next section as part of 8.5) includes an explicit bound in terms of the 
rank (which is sharp: some of these dimension groups cannot be realizedeven without the ERS 
propertyat the same size as their rank). Part (b) (established in section 9) is a routine consequence 
of (a), and of course permits infinite rank (which means that the f(n) have to be unbounded). 

We have a huge class of ERS representations available: begin with an ECS realization of 
a dimension group by square matrices, for example as obtained in 4.1, and take the sequence 
of transposes. The resulting dimension groups are not that closely related to the original ones 
from which they emanated. For example, although the dimension group defined by the transposes 
obtained from the previous construction will have unique trace; generically, this is not rational- 
valued. (This will become clear later.) 2 

We have to enter the looking-glass world of torsion-free abelian groups, and as a result, intu- 
ition goes out the window. For example, the group G = Z^/2] © Zp/3] is a simple-minded direct 
sum of two rank one groups; however, the addition map Z^/2] © Zp/3] — > Zfb/6] ((a, b) >-)• a + b) 
is onto and has kernel isomorphic to Z (explicitly, (1,— 1)Z); hence we have a nonsplit extension 
of G, Z — > G — > Z[Ye], by rank one groups, completely different from the direct summands. More 
generally, if {m{i)} k i=l are pairwise relatively prime integers each exceeding one with m = Y[ m(i), 
then G = ©Z[7m(i)] is an extension of Z k by Zp/m]. 

8 Transposes 

Suppose J is an abelian group, and is given as an extension 0— ^L— ^J— ^M— >0, with r : J — > M 



* not as misdirecting as a red herring. 

2 It is not true in general that if G is a limit of square strictly positive matrices (so is a simple 
dimension group) and G has unique trace, then the limit dimension group of their transposes need 
have unique trace (although it is simple). This is left as an exercise to the reader, but with a hint: 
first do it for upper triangular 2x2 matrices where the number of traces — corresponding to certain 
eigenvectors — can easily be made to change by transposition, then perform a perturbation so the 
matrices are strictly positive. 



16 



denoting the quotient map. We say the extension is nearly split* if there exists a subgroup Jo 
of J such that L C J , Jq = L © /Jq f° r some subgroup TJo of J missing kerr and \ J/Jo\ < oo. 
Equivalently, there exists a subgroup ffo of J such that H (1 L = {0} and t(Hq) is of finite index 
in M. 

In the following, the norms on rows are the maximum of the absolute values, and the norms 
on matrices are the maximum absolute column sums. 

LEMMA 8.1 Let t : G — > V be an onto group homomorphism from a torsion- free group 
G of rank s to a dense subgroup V of the reals. Let if be a noncyclic rank one subgroup 
of G such that ker t n H = {0} and G/H is torsion-free. Then there exists a realization 
of G as an abelian group, as the direct limit of matrices of the form 

limM n | Pn + X t ) : Z- 



B„ 



with Pn+l > 1, B n € z( s " 1 ) x ( s - 1 ), detS n ^ 0, and u n e Z 1 *^" 1 ) such that 
(i) H ~ lim xp n+1 : Z -» Z 

(ii) G/i? is given as limB n : Z s_1 — > Z s_1 , each S n of nonzero determinant, and the trace 
is given up to rational multiple by a sequence of rows of the form r % = (l/pz . . - VuPi) 
satisfying r i+1 Mi = r\ with t[a,i] = r l a. 

(iii) The isomorphism of G with the direct limit identifies H with u fcG N[(l, 0, 0, . . . , 0) T , k]Z. 

(iv) ||S B || < pifjisl)^ and ||u»|| < p^. 

Moreover, if G/H is free, then keri is free; if additionally, t(G) is rank one, then the 
image of kert in G/H is of finite index, the extension kert -»(?—»• t(G) is nearly 
split, and we can take B n = I s _i. 

Remark. When we change the matrices B n to the identity, the corresponding u n will also change. 
Proof. We can write V first as countably generated, say by {l n } C R, and t(H) = U(l/g n+ i)Z 
where q n > 1 divides (? n +i- an d form the subgroups V n = (l/qVi+i)Z + X]™ = i h^, so that y n C V n+ \. 
Next, consider kert; we can write this as an increasing union of free abelian groups, J n C J n +i, 
all having the same rank as rank ker t = s — ranky (this is true of any finite rank torsion- free 
abelian group). Select h' n 6 H and g n G G such that t(h' n ) = l/q n+ \ and t(g n ) = l n , and form the 
group G n generated by { J n , h' n , g±, g2, ■ ■ ■ , g n }', this is finitely generated, hence being a subgroup 
of a torsion- free group, is free; moreover, its rank must rank J n + ranky = rank ker t + rank V = s. 

Then G n C G n +i, and since kert = LiJ n C UG n , and l)G n — >■ V is onto, it follows that 
G = UG n . Now define H n = H n G„; this is cyclic and its image under i contains (possibly 
strictly) h' n Z. We may choose its generator, h n , so that t(h n ) > (which of course uniquely 



* Nearly split is almost the same as quasi-split used in abelian group theory (that there exist a 
map <7 : M — > J such that rcr is n times the identity for some nonnegative integer n), and when 
JCQ, the definitions coincide. However, quasi-split is also used in other contexts, and I thought 
it would be confusing here. Different is the notion of almost split, used in representation theory 
of finite-dimensional algebras. 

In [R], nearly split is defined for extensions of nonabelian groups; it agrees with the definition 
here when restricted to torsion-free abelian groups. The equivalence classes of nearly split exten- 
sions are closed under Baer sums and differences, hence form a subgroup of Ext, although a very 
small one. We never use the additive structure of the group of extensions. 



17 



determines it). Since G/H is torsion-free, so is G n /H n = G n /(h n Z). Hence for each re, there is an 
ordered Z-basis whose first entry is h n . 

The matrix implementing G n C G n+ \ with respect to the two bases is precisely of the form 
displayed (but without the estimates in (iv) being satisfied), where p n +i is uniquely determined 
by h n = h n+ ip n+ i. Condition (i) is straightforward to verify. We have seen that G = L)G n , so 
we obtain a sequence of matrices whose limit abelian group is G. The matrices B n are the maps 
G n /h n Z — > G n+ i/h n+ iZ, and the limit of these is G/H. From the rank conditions, ranki? n = s—1 
for almost all re, so det B n ^ for almost all n (and so by deleting an initial segment of the direct 
limit, we can ensure that deti? n 7^ for all re). The second part of (ii) just follows from the 
definitions. Condition (iii) comes from the construction. 

Now we want to adjust the sequence in order to arrange that (iv) holds. 

Having the original construction of B n as the quotient maps on G n /h n Z ~ Z s /h n Z, let 
/ : N — > N be any strictly increasing function. Define G n = G n + hf^Z. Then G n C G n+1 , and 
t( h f(n))/t( h f(n+i)) = Pf(n+i)+iPf(n+i) ■ ■■■■ Pf(n)+2- In particular, we can take the basis for G n 
given by (h n ,y nA , . . .,y n ,k), and observe that (h f{n) ,y nyl ,. . . ,y n>k ) is a Z-basis for G n . The map 
M n : G n — > G n+1 with respect to this basis then has its first column simply (pj( n+1 ) +1 »j( n+1 ) • . . . • 
P/( n )+2j 0, 0, . . . , 0) T . Moreover, the induced map G n //tj( n )Z — > G n+1 / 'h f ( n+ i)Z is naturally the 
same as the induced map G n /h n Z — > G n+1 /h n+1 Z, that is B n . Hence the form of the transition 
matrices M n is 

'P/(n+l)+lP/(n+l) • • • • • Pf(n)+2 U n 
B r , 

for some (different, but relabelled) u n € Z lxs . Thus the newp n+ i is the product • 
... ■ P/( ra )+2) which we can make as large as we like (by choosing / to grow fast), while fixing B n . 
Relabel the upper left corner p n +i. Thus we can ensure that ||i? ra || 2s < v /p n+ i/(s!) 2 (or smaller if 
we like) and p n increasing. 

Having this, we can now ensure that ||u n || < p]/^. Set U n = ^ where y n 6 Z lx ( s_1 ^ 

is to be determined. Each U n is in GL(s, Z) and U~ l = (Ji"!")- Th en limM" : Z s -> Z s is 
isomorphic to lim U n+ iM n U~ l : Z s — > Z s (via [a,m] i-> [C7 n a, m]). We calculate 

C/ n+1 M C/ n = ^ ^ 

Set t/i = 0. Obviously, 7^ |detS n | < ||S n || s_1 • (s — 1)! < Now S" 1 exists as a matrix with 

rational entries, and deti?„ • (-B„) -1 is simply the adjoint matrix of B, so has integer entries. Let 

d n = |detS n |. Then we have Z^^-^dnB" 1 C Z^^" 1 ). Applying S n , we have c^Z 1 *^ -1 ) C 
Z ix( s -i) Bn _ 

This means that for any vector z G Z lx ( s_1 ), we can find y 6 Z lx ( s_1 ) such that ||z — j/S n || < 
(< can be arranged, but is unnecessary here). Given j/i, . . . , y n , we can thus find y n +i 

inductively so that ||(u n — p n +iyn) — yn+iB n \\ < d n . After relabelling U n +\M n U~ l to M n , the 
resulting upper right corner entry (again called u n ) thus satisfies ||ii n || < d n < pl/+i- 

Each (newly relabelled) h n appears as [(1, 0, . . . , 0) T , n] from the Z-basis construction, and 
since H = Uh n Z, the identification with H follows again. 

Now we deal with the Moreover statement. The map kerf — > G/H is one to one; so if G/H 
is free, then kert, being a subgroup, is free as well. Since G has finite rank, G/H is free of rank 
s — If additionally, t(G) has rank one, then kerf has rank s — 1, the same as that of G/H, and 
since both are free, the image kerf is of finite index in G/H. 
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Since G/H ~ \iuiB n : Z s ~ x -> Z 5 " 1 (Z s ~ l is an abbreviation for Z s /h n Z), and G/H is free of 
maximal rank, it must happen that |deti? n | = 1 for all but finitely many n (from finite generation 
of the direct limit). If G/H is free, then kert © if is of finite index in G: to see this, note that 
G — >■ G/H splits, so there exists a subgroup J of G such that H®J = G and J maps isomorphically 
to G/H. There is no guarantee that kert C J; however, the exact sequence H -> H (B kert — > L 
(where L is the image of kert in G/H) yields G/(H(Bkevt) is finite, since it embeds in (G/H)/L, 
which is finite. 

Still in the case that G/H is free, we may discard an initial segment of non-elements of 
GL(s — 1,Z), so assume each B n is in GL(s — 1,Z). Then we can systematically pre- and post- 
multiply the M n by matrices of the form diag (l,E n ) where E n G GL(s — 1, Z) to arrange that the 
lower right blocks are all the identity. • 

For the general case, the matrices B n can be put in Hermite normal form (the normal forms 
arising from the action of GL(s — 1, Z) on z( s_1 ) x ( s_1 ) from the left). It is not clear whether this 
would be useful. 

An immediate observation is that e := (1, 0, . . . , 0) T is a common right eigenvector for all the 
matrices M n appearing there, with eigenvalue p n +i, and if we identify G with the direct limit, then 
H = U[e, k]Z. We can also recalculate t in terms of the direct limit. 

LEMMA 8.2 Let Bi : Z d ->■ Z d be a bunch of matrices, and let J be their limit as an 
abelian group. Suppose that for all i, the left kernel of B i: that is, {w G Z lxl | wBi = 0}, 
is the same, Zz, for some z G Z lxl ; we may assume that z is unimodular. Set W = z ± = 
{v G Z l | zv = 0}; then B^W C W and form the direct limit, lim J := C; : W -»■ W, where 
Ci = Bi\W. Then the natural map J ->• J given by [v, s] w i-> [w,s], is an isomorphism (of 
abelian groups). 

Proof. Since z(BiW) = 0, not only is ^IT C W, but in fact B^Z 1 ) C IT. If S„ +t -S n+t _i • • • B n+1 v = 
for v as an element of IT, then it is obviously true as an element of Z l , and it follows that the map 
Jo — >■ J is well defined and one to one. Next, if y G Z ; , then £> s y G IT, so that [y, s] = [B s y, s + 1] 
which is in the image of the map Jo — > J. Hence the map is onto. • 

In the ECS cases discussed in the previous section, the sequence of vectors (v n ) is compatible 
with the addition operation on the Ext group, that is, with the Baer sum ((p n +i,v n + (v n )') 
represents the Baer sum of the extensions arising from (p n+ i,v n ) and (p n +i, (v n )')); however, 
many different sequences can represent the same equivalence class, and it is very difficult to decide 
when they do. The same applies here, although if G/H is free, then as abelian groups (but not as 
extensions), G~ Z s_1 x H. 

Here p denotes the spectral radius. The following is well known in a more general setting, 
dealing with projective convergence and weak ergodicity. But we do not need this generality in 
our situation. 

LEMMA 8.3 Let G = limC, : Z s -> Z s be a sequence of primitive matrices for which there 
exists positive real numbers /(m, n) with m > n such that linim^oo f(m, k + l)/f(m,k) ->• 
l/p(C k ) for all k, and for all n 

i. G m C m —i . . . C n 

am T r = V n 

m->oo k, m>n J[m,n) 

exists and is nonzero. Then the candidate map V : G -» R s via V[a, k] = V k /Y[i=i p(Ci) 
is well-defined, and every pure trace of G factors through it. In particular, G has unique 
trace iff rank V n = 1 for almost all n. 
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Remark. The simplest situation in which the hypotheses hold occur when p{C m C n -\ . . . C m ) = 
Y\ m p{Ci) for all m > n, that is, when the spectral radius is multiplicative on the matrices. For 
example, this occurs when the C n have a common right Perron eigenvector, or a common left 
Perron eigenvector. 

Proof. [a,k] = [C^a, k + 1], and the latter is sent to Vk+iCkO,/ Yl i=1 p{Ci). Now C m . . . C^+iC^/ firn, k) = 
(C m . . . Ck+i/ f(m, k + l))Ck(f(m,k + l)//(m, k)). The left side converges to the right side 
converges to Vk+iCk/ 'p(Cfc)- Hence Vk+iCka = p{Ck)Vk(i, so V is well-defined. 

Next, suppose that [a, k] is an order unit in G; then there exists m > k such that C m _iC m _2 . . . C^a 
is strictly positive; as V m has only nonzero entries, this means V m C m -\C m -2 ■ ■ ■ C^a is nonneg- 
ative and not all entries are zero, and thus V[a, k] is nonnegative and nonzero (as an element of 
R s ), and thus V is a positive group homomorphism. Each row of V n is either zero, or induces a 
trace on G (via R s — > R). Discard any zero rows from V n (for all sufficiently large n) obtaining a 
newly-labelled V n which is now a map from G to R s with s < s' such that every row of V n is not 
zero. Then the map V sends order units if G to order units of R s . 

Conversely, if [a,k] is an arbitrary element of G such that V[a, k] > 0, then there exists 
m > k such that ||(C m _iC m _2 . . . Cfe)//(m, k)a — T4a|| is smaller than the infimum of the entries 
of VfcO, and thus {C m —\C m —i . . . Ck)/f(m, k)a is strictly positive, hence C m -\C m -i . . . C^a is 
strictly positive, and thus [a, k] is an order unit of G. Now consider all the traces on G obtained 
by composing V with any positive vector space map R s — > R. What we just obtained is that these 
are enough to determine the order units of G, and this implies that these traces include all the 
extreme points in the trace space of G, hence the factorization for pure traces. 

If rankl^ = 1, then the trace space is 0-dimensional (after normalization, a single point); 
conversely, if G has unique trace, then all the composed traces are equal up to normalization, and 
it follows immediately that ra,nkV n = 1 for almost all n. • 

Suppose Ai are primitive matrices of the same size with common right Perron eigenvector. 
Then the spectral radius is multiplicative on products of the Ai, and moreover, Ai/p(Ai) are 
uniformly bounded (by row sum) by 1, as are their products. Hence there exists a subsequence, 
1 = n(l) < n(2) < n(3) . . . , such that for the sequence (C, := A n ( i+1 - ) _ 1 ■ ■ ■ ^ n (i)+i " we 
have for all k, 

C m " C m _i • . . . • Cfc 

converges to a matrix, necessarily nonzero, as the row sums are all one. Hence by suitably tele- 
scoping, we use 8.3 to derive the pure traces from rows of the limit matrices, and if G has unique 
trace, the limit matrices eventually have rank one, so we can pick any fixed row. 

There is a more general uniqueness criterion in terms of projective convergence that is very 
well known, applies to all unique trace dimension groups and corresponding Bratteli diagrams, but 
is not easy to use. 

Denote by B(p, B,v,a) for p and a positive integers, v 6 Z k and B e z kxk , the matrix 

(* * * \ 

v + al B + vl T + all T v + (a - 1)1 
a al T a J 

where 1 is the column of size k consisting of ones, and the column sums are all p (hence the entries 
marked with an asterisk are uniquely determined). Then it is easy to check that B(p, B, v, a)B(p', B',v', a') = 
B(pp f , BB' ,p'v + Bv,p'a). Setting A n = B(p n+ i, B n , v n , A n ), then inductively 

3 3 

A n A n+ i ■ ■ ■ A n+j = B{\\_p n+i+1 ,B n ■ ■ ■ B n+j ,v ( - n ' j) ,A n Y[p n +i+i), 

i=0 i=l 
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where 



Pn+l ■ ■ -Pn+j + l 



v n { B n v n ^ | B n B n+1 v n + 2 

Pn+l Pn+lPn+2 Pn+lPn+2Pn + 3 



+ 



R R 

JD n . . . JD n J r j 

Pn+l ■ ■ - Pn+j + l 



We assume as we may that ||5 n || = 0[p l J + 2 -A, and that {v n /p n +\} is bounded. Then 



lim, 



jpn+i ■ ■ ■ Pn+j+i exists (provided p n -+ oo); call it V°°' n ; this forces A^ +j A^ +j _ 1 . . . A n j 



to converge to the rank one matrix 

l k+2 (l - (V°°>") T 1 



(k + l)a r 

Pn+l 



,V 



oo,n 



+ 



Pn+l 



Pn+l 



Call the row appearing in this factorization, W°°' n ; if the A n are primitive, then it is strictly 
positive. The family {VK 00 -"-} satisfies W°° ,n = W°°' n ~ 1 , hence induces a trace on the dimension 
group G = limA^ : Z k+2 -+ Z k+2 via r[x,m] = W^^x. As G has unique trace, this is it, up to 
scalar multiple. 

Now we consider G as an abelian group with trace; then we obtain a group isomorphism 



from the restriction to 



(where z = (—(k + 1), 1, 1, ... , 1) 



using as ordered Z-basis 



for the latter, the columns ((1, . . . , 1) T , (0, 1, 0, . . . , 0, -1) T , . . . , (0, 0, . . . , 0, 1, -1) T ) (it is easy 
to check that this is a Z-basis), the group isomorphism from 8.2 is with the group given as 

J := limM n = ( P " Q +1 ) : Z fe+1 -> Z k+1 . Moreover, the effect of W 00 ' 1 on the basis yields 

the group homomorphism obtained from the rows R n := (ljV 00 ' 1 ); that is, the corresponding 
homomorphism from J to R is given by t[x, k] = R k x. Since each M n is one to one, a group 
homomorphism from J is uniquely determined by its affect on the first level, that is, on elements 
of the form [x, 1]. 

In the following, the norms on rows are the maximum of the absolute values, and the norms 
on matrices are the maximum absolute column sums. 

LEMMA 8.4 Let p n+i f oo, let Bi be k x k integer matrices such that det ^ and 
=o(p] /2 ^ and let z, e Z lxfc with \\ Zi \\ <p i+1 ; let r 1 = (l,/? 1 ) where p 1 e R lxfc . Then 

there exist a sequence {u>*}, with w i € Z k and Uto'H < \\zi\\ + (p i+1 + ||Bj||)/2 for all i > 1 
together with group isomorphisms F; : Z k+1 -> Z k+1 such that the following diagram 



/P2 Zl \ jP3 Z2 \ 

jk+1 VP giJ jk+1 VP B 2 J z fc+l 



Z k+1 



M„ 



( 



Pn + l Z n 

B„ 



) 



rk+1 



R 



Fi 



\r 1 



F 2 



F 3 



VP gi_/ 2 fe+1 



/ 253 W 2 \ 

\ B 2 ) 



■n+1 



Z k+1 



Z k+1 



/ Pn + l W„ \ 
\ P B n ) 



Z k + 1 
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commutes, and such that 



(2) 



<r w 2 B l w 3 B 2 B 1 w 4 B 3 B 2 B 1 



+ 

P2 P3P2 



+ 



P4P3P2 



+ 



P5P4P3P2 



+ ... 



Proof. We will define F,= (where € Z lxfc ), and then define € Z lxfe so that all the 

properties hold. First set y\ = 0. Now define 



z°° = — + + 238281 + . . 



P2 P3P2 



PAP3P2 



ZjBj-iBj-2 ■ ■ ■ Bi 
Pi+iPi ■■■P2 



That the sum exists is a consequence of being bounded, \\Bi\\ = o (^/pj+i), and summa- 

bility of 1/ yJpiPi-i ...p 2 - 
Now define 



p n+1 p„ ■ . . . • p 2 (p 1 - z°°)(B n ■ £ n _! • . . . • B^- 1 



of course, the inverses of Bi exist as matrices with rational entries. Here the integer function [ • ] 
means to take the nearest integer in each entry. Let Y n+ i denote the thing on the right before 
we take the integer function; it is an element of R lxfc . Then obviously we have y n +i G Z lxfc and 

||y n+ i - y„+i|| < V 2 - 

Finally, set w n = z n + y n+ iB n — p n+i y n . It is easy to check that the squares in the diagram 
all commute. We show that p 1 is the infinite sum in (2). 

Let S n be the sum of the first n terms on the right side of (2). When we substitute w l = 
Zi + yi + \B n — p n+ iyi, we find that the series partially telescopes: 



£i 

P2 



ZiBi-\Bi_2 ■ ■ ■ Bi \ y n+ iB n B n _i ■ ■ ■ B± 



i=2 



Pi+lPi ■■■P2 



Pn+1 ■■■Pi 



as follows immediately by induction. Now Y n+1 B n • ... • Bi(p n+i . . .p 2 ) 1 = p 1 — z°°, hence 
\\y n+1 B n ■ Bi(p n+ i . . -P2)~ l ~ {p 1 ~ z°°)\\ < l/y/pn+i ■ ...-pi. Thus lim5„ exists and 

lim S n = z 00 + (p 1 -z 00 )=p 1 . 

Next, we estimate We have 

y n +\B n -Pn+lV: 



ur 



Pn+l 



< 



Pn+1 

Y n+ iB n — p n+ \Y n 



< + 



Pn+1 

Br, 



(Xn+i ~ y n +i)B n + p n+1 (Y n - y n ) 



Pn+1 



1Pn+l 



1 

+ 2 



Thus \\w n / Pn+1 \\ < \\z n /p n+1 \\ + (V2) (||S n ||/p n+ i + 1). 
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We are permitted to telescope the bottom row, and then apply the same transformation to 
the resulting upper right corner entries as we did in the ECS case (for the lower left corners), 
conjugating by a block upper triangular element of GL(k + 2, Z), to ensure we could choose the 
a n so that the resulting matrices are positive. This yields the following. 

THEOREM 8.5 Let G be a simple dimension group of rank k + 1 with unique trace r, 
and let H be a noncyclic rank one subgroup of G such that G/H is torsion- free and 
t(H) ^ 0. Then there exists an ERS realization of G of size k + 2 such that the image 
of H in the direct limit is Uj S z[(l, 1, • • • , l) T ,i]Z. If G/H is free, then the extension 
— > ker r — 7- G — 7- t(G) -> is nearly split. 

This does not require the trace to be rational-valued; since there is no restriction on r(G) 
except t(H) ^ 0, the value group, t(G) can be an arbitrary subgroup of R containing t(H) and 
of rank at most k + 1 (when equality occurs, G is totally ordered). 

9 Infinite rank ERS 

The following is a routine argument involving direct limits, but it allows us to prove 7.1(b) via 
7.1(a), as well as results on simultaneous ERS and ECS realizations (ECRS). 

LEMMA 9.1 Let G n be a family of dimension groups and let <f) n : G n ->• G n+ i be ordered 
group homomorphisms that send order unit to order units to order units. Let G be the 
ordered group lim^ n : G n -» G n+1 . 

(a) Suppose H n are noncyclic rank one subgroups of G n such that H n n G ++ ^ for all n, 
4> n (H n ) c H n+1 , and each G n admits an ERS realization with respect to H n . Define 
H = \\m.A n \H n . Then G admits an ERS realization with respect to H obtained from 
telescoping. 

(b) Suppose that (G,u) is given as the direct limit of ip j : G j -> G j+1 where each G j is 
a simple dimension group with unique trace, and each admits an ECS realization. 
Then G admits an ECS realization with respect to its unique trace. 

(c) If each of the G n admit an ERS realization with respect to H n that is simultaneously 
ECS, then G admits an ERS realization with respect to H that is also ECS. 

Proof, (a) For each n, let G n ~ linij : F™ -> F™ +n (where Fj = Z-^*'™) with the simplicial 
ordering) be an ERS realization of G n with respect to H n . Let {e^} be the standard basis of F™. 
We may of course replace ~ by equality. Since (fi n is positive, given i, there exists m = m(i, n) 
such that for all j < f(i,n), ra [e"J = [v^' t ' m ,m] where v^ %,m has all of its entries nonnegative. 

Since 4> n (H n ) C H n+ i, we have 4> n [lf( iyn ),i] = for some integers I > n and p > 1. 

Thus X] J=i n ' 1 [e"j , n\ = p[l/(i, n +i)]- Hence there exists m' = m'(i,n) such that for all j < f(i,n), 
(j) n [e^] = [wi> n+1 ,rn'] where w^ n+1 > and ^j^' ' n+1) w-i' n+1 is a multiple of l /(m>+1) . This 
means we can define a positive matrix Cf : F" — > F^J~^ n ^ which sends l/(i, n ) to a multiple of 
l/(m',n+i)j i n particular, C" has equal row sums. 

Beginning with i = 1, we obtain a telescoping of the sequence for G2 by composing and then 
relabelling F^,^ ^ as F x 2 (and telescoping and relabelling the mappings), ^max-jm'Ci 1) m'(2 1)} as 
F|, etc, so that now the matrices C\ go straight down, that is map F/ — > Ff (in the new notation). 
We may iterate this construction inductively. It is now straightforward that G ~ lim C n ' n o (j)™ : 
F™ — > F™+1 , the order-isomorphism sending H to the obvious limit of H n , that is we have an ERS 
realization of G with respect to H. 

(b) That G has unique trace is trivial. As in the preceding argument, we may telescope the various 
rows, and assume that each cjp is implemented by nonnegative matrices A\ : F/ — > F/ +1 , and we 
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may assume that no A\ has any zero rows (in fact, since each G° is simple, it is easy to arrange 
that the matrices be strictly positive). 

The element u comes from some G 3 , so we may normalize the unique trace tj of G° at its 
pre-image. Then tj +1 o cf>> = t 3 (from uniqueness); hence, T 3 [f,n] = T 3+1 [A 3 n ,n] (where / 6 F^). 
Since we have assumed each realization is ECS, this says T 3 [ei,n] = T 3 [ei',n] for all standard Z- 
basis elements e*, ev of F^, for all j, and in particular, t 3 [/, n\ = A J;n Yl fii where / = Yl fi e i f° r 
some positive rational number A J>n 

Thus for each basis element e;, we have (where 1 T represents the row of the appropriate size 
consisting of ones) 

Aj+i, n l T A 3 n ei = T 3+1 [A J ei,n] = Tj[ei,n] = Aj, n . 

Since the last term is independent of the choice of i, we have that all the l T A 3 n Ci are the same, as i 
varies. This means exactly that the column sums of A 3 n are all equal. Now the diagonal argument 
(as in (a)) can be applied. 

(c) In the simultaneous case, we first ensure that the process in (a) is carried out, then apply 
the method of (b). • 

LEMMA 9.2 Let G be a simple dimension group with unique trace r, and let H be a 
noncyclic rank one subgroup such that t{H) ^ and G/H is torsion-free. Then we can 
write G = UG„ where G n c G n+ i are simple dimension groups with unique trace (in the 
relative ordering), each of finite rank, and each containing H. 

Remark. Curiously, it is not true that every simple dimension group can be written as an increasing 
union of finite rank simple subgroups [H5], and moreover, this can occur in rather drastic ways, 
e.g., with just two pure traces. It isn't even true that every simple dimension group can be written 
as a direct limit of simple dimension groups each of whose pure trace spaces is finite. 
Proof. Consider the subgroup of the reals, t(G); since this is countable, and r(H) is contained in 
it, we can find a countable set of elements {r n } such that with J n := t(H) + J27=i c R> we 
have t(H) C J n C J n+1 and UJ„ = t(G). Select gi <E G such that r(<?j) = rv 

Now ker r is a countable torsion- free abelian group (and nothing else: every countable torsion- 
free abelian group can appear as a kerr); we may thus write it as an increasing union of free 
abelian groups of finite rank (this is completely elementary: list the elements, then take increasing 
finite subsets), say kerr = UT ra , each T n of finite rank. 

Finally, set G n = T n + H + £i<,<„ Then H C G n C G n+1 C . . . . Since t(H) C T (G n ), 
the range of r\G n is dense, and it is immediate that with the relative ordering inherited from G, 
G n is a simple dimension group with unique trace r. Next let Go = UG„ C G; we note that 
kerr = L)A n C Go, and r(Go) = t(G) by construction. Hence Go = G. Since each of T n , H, and 
Y2i<i< n 9^ 1S °f fi n it e rank, so is G n . • 

COROLLARY 9.3 [Theorem 7.1(b)] Let G be a (countable) simple dimension group with 
unique trace r, and let H be a noncyclic rank one subgroup of G such that t(H) ^ and 
G/H is torsion-free. Then there is an ERS realization of G with respect to H. 

Proof. By the preceding, we can write G = UG n with H C G n , where each G is a simple dimension 
group with unique trace given by the restriction of r. Since G/H is torsion-free and G n /H C G/H, 
we have G n /H is torsion-free. Hence each G n admits an ERS realization with respect to H. The 
inclusion maps G n — > G n+ \ send H onto H, and implement a realization of G as a direct limit of 
the G n s, hence 9.2 applies. • 

There are still questions about realizations that both ERS and ECS (simultaneously; that is, 
the matrices have their row sums equal, and their column sums equal). These will be addressed in 
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the next two sections. 

10 ECRS and nearly split extensions 

A realization is ECRS if it is simultaneously ECS and ERS. The trace induced by normalized 
multiples of the rows 1 /( n ) is automatically rational- valued, and will be denoted r. If G admits 
an ECRS realization wherein, viewed as an ERS realization, it is with respect to H, then we shall 
write, an ECRS realization with respect to H. It is routine to see that if G admits an ECRS 
realization with respect to H that is of size s (so all the matrices have both l s and 1 J as their right 
and left Perron eigenvectors respectively), then \t(G)/t(H)\ divides s: the image of the trace on 
G is U(l/pj_|_i . . .j>2)Z, while on the image of the subgroup U[l s , k]Z, it is U(s/p J+ i . . -P2)Z, and 
the one by the other is a quotient of Z/sZ, hence has order dividing s. 

This puts a fairly stringent condition on the matrix sizes required for bounded ECRS realiza- 
tions. Of course, unbounded ECRS realizations can be obtained as direct limits (obtained from 
unions) of bounded ones (exactly as in the case of ERS realizations). 

LEMMA 10.1 Suppose t : G -> U c Q is obtained as the direct limit G ~ limC„ : Z s -> Z s 
where the map t is obtained from a common left eigenvector w of all the C n (with 
corresponding eigenvalue c n+1 ), via t[a,n] = wa/c\ . . . c n . Suppose in addition, the C n have 
a common right eigenvector v and wv ^ 0. Then the extension — > ker f — >■ G — > U — > is 
nearly split. 

Proof. We note that the eigenvalue of v for C n must be the same as that of w, c n+ i, since vw ^ 0. 
Set H = U[u,n]Z C G. Then U(c 2 . . . c n )~ 1 vwZ C H, and this is obviously of finite index in 
U = t(G) = U(ci . . . c n )~ 1 Z. Thus kerf © H is of finite index in G, so the extension is nearly split. 
• 

When freeness occurs, then the index of the image of kerf in J/H is finite. In that case, 
kerf © H has finite index in J, so that the extension kerf — > J — > U is nearly split. Thus we have 
the following. 

LEMMA 10.2 For any simple dimension group of finite rank with unique trace, which 
is rational- valued, t :G4[/cQ such that kerf is free, and admits a bounded ERS 
realization, the extension kerf — > G -> U is nearly split. 

Although freeness of J/H implies J — > J/H splitsyielding a group isomorphism J ~ Z s_1 x 

Hthis does not imply that J — > U splits. In the stationary and ECRS example, G = lim (21) : 

Z 2 -> Z 2 , we have t(G) := U = Z[l/3] and t(H) = 2Z[l/3] (where H = U n [l 2 ,n]Z), so the 
extension — > Z ^ G ^ U ^0 does not split, although G ~ Z © Z[l/3] (as abelian groups) and 
t\H 7^ 0. As we will see in the next section, this is fairly typical. 

Dropping the strong assumption that kerf or J/H be free, a sufficient condition for the 
extension J — > U to be nearly split, that is, kerf © H be of finite index in J, is that the image of 
kerf be of finite index in J/H. 

This places restrictions on realizations of dimension groups by commuting primitive matrices. 
For example, if G is a simple dimension group with unique trace, and it is realized by commuting 
nonnegative matrices, we can telescope and kill off zero rows, and arrange that the matrices 
additionally be primitive. Hence they will have common left and common right Perron eigenvectors 
and the unique trace is determined from the left Perron eigenvector. Thus the corresponding 
extension — > kerr — > G — > t(G) — > given by the image of the trace must be nearly split. 

If for example, kerr = Z k and t(G) = U has an interesting supernatural number (e.g., every 
prime has multiplicity at most one) , then the set of isomorphism classes of nearly split extensions 
within the class of extensions of Z k by U is negligible. So most extensions cannot be given by 
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commuting families of matrices. Certainly a realization of bounded matrix size that is both ERS 
and ECS qualifies for 10.1, as does a stationary dimension group. 

In particular, Example 10.4 below is a simple dimension group with unique and rational-valued 
trace, of rank two, that cannot be realized by any sequence of (square) primitive matrices which 
have common right and common left eigenvectors; in particular, it cannot be realized by a bounded 
sequence of simultaneously ERS and ECS primitive matrices. It can be realized by a sequence of 
increasing size strictly positive rectangular matrices, M n : Tj^> — > Z^ n+1 \ where /(n) — > oo, 
and each M n is both ERS and ECS, as we will see in the next section. It can be shown that for 
any such realization, f{n + l)//(n) must be divisible by 3 for infinitely many n. 

There is a trivial case in which the extension must be nearly split. 

LEMMA 10.3 Suppose t : G ->■ U is a finite rank torsion- free group such that U = Zp/p] 
for some prime p. If G contains a noncyclic rank one subgroup that is disjoint from 
kert, then the extension ->• keri -> G ->■ U ->• is nearly split. 

Remark. Stationary examples show that such extensions need not be split. 

Proof. Obviously, t induces an embedding H — > t(G). The extension is nearly split because every 
noncyclic subgroup of Zp/p] is of finite index! • 

Let q be a prime; all noncyclic subgroups of U = Zp/p] are therefore of finite index. Hence, 
if in the situation of the lemma above, t(G) is isomorphic to Zp/p] (and H is not cyclic, which 
is part of the hypotheses), then the corresponding extension is nearly split (Lemma 10.3 below). 
Another situation arises when the realization is by commuting matrices, or more generally, when 
the implementing matrices have common left eigenvector and common right eigenvector. In the 
situation arising from positive matrices, these must be the Perron eigenvectors, hence correspond 
to the same eigenvalue (for each n). 

EXAMPLE 10.4 An example of a simple dimension group with unique, rational-valued 
trace, which is ERS-realizable, but for which the corresponding extension, -» keri ->■ 
G -»• i(G) = U -> 0, is not nearly split. 

We construct a simple example for which the subgroup H ~ Zp/3] and i(G) ~ Zp/6]. In this 
case, the extension Z — > G — > Zp/6] is not nearly split, but the corresponding dimension group 
admits an ERS realization (of size three). It also admits an ECS realization, but cannot have a 
simultaneously ECS and ERS realization of bounded size (since that would imply common left and 
common right eigenvectors, which entails nearly splitting, see Lemma 10.1 below). 

Construct an extension — > Z — > Go — > Z [Y2] — > for which there are no 2-divisible elements 
in Go, equivalently, the extension is not nearly split (as 2 is a prime, we can get away with this). 
Let to : G — > Zp/2] denote the map. We may regard Go as a subgroup of its divisible hull, which is 
of course Q 2 ; to extends uniquely to a group homomorphism T : Q 2 — > Q. Pick an element of G, 
u 6 t " 1 (l), and form G = G + uZp/3] (inside Q 2 ). Then T restricts to a map, called t : G — > Q, 
with values in Zp/2] + Zp/s] = Zp/e]. 

Now we show that keri = keri = Z, so that Z — > G — > Zp/6] is the corresponding extension. 
Elements of G are of the form g = go — um/3 k for go G Go, m an integer, and k a nonnegative 
integer. If t(g) = 0, then t(go) = m/3 k ; there exist integers I and nonnegative j such that 
t(go) = 1/23. Hence 3 k l = 2 J m. This forces 3 fc to divide m, so g 6 Go- Hence keri = keri. 

Next, we show that G contains no 2-divisible elements. Select g = go + um/3 k in G with 
go € Go as in the previous paragraph. If g were 2-divisible, for all positive integers I, we could 
solve the equations 
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where gi G Go; we may assume that m and mi are relatively prime to 3. Suppose for now that 
k,k(l) > 0. Fix I and multiply by 3 k . This yields 3 k g + mu = 3 k 2 l gi + 2 l 3 k ~ k ^miu. Thus 
2 i mj3 fc - fc ( i )u G G , so its value at t , 2 l mi3 k ~ k ^ G Z[V2]. Thus if k(l) > k, we must have 3 
dividing mi, a contradiction. Thus k > k(l). 

This yields 3 k (g - 2 l g t ) = u(m - 2 l 3 k ~ k ^). Evaluating at t , we obtain 3%(g - 2 l g t ) = 
m — 2 l 3 k ~ k ( l \ If k > k(l), then 3 divides m (as the values of to) li e m Zp/2], again a contradiction. 
Hence k = k(l), so that m — 2 l = mod 3 fe . Since m and A; are fixed, but the mod 3 equivalence 
classes of 2 l alternate between 1,2, this is impossible. 

Let us dispose of the remaining possibilities; first, if k = 0, we have the equations g + mu = 
2 l gi + 2 l mi3~ k ^u, so 2 l mi3~ k ^u 6 Go; evaluating at t , we obtain 2 l mi3~ k ^ G Z[Y2]; since 3 
does not divide mi, we must have = for all /. But then the element g + mu = 2 l (gi + miu) 
is 2-divisible within Go, a contradiction. 

Next, if k(l) = for one value of I > 0, then um3~ k G Go, which forces k = (evaluate at to 
again), and we are in the preceding case. 

Thus G contains no 2-divisible subgroup. Since any subgroup of finite index in Z[*/6] must be 
2-divisible, the extension cannot be nearly split. On the other hand, the subgroup H = uZ^/3] of 
G is 3-divisible, so there is a group realization of the form described in the lemma, that is, common 
right eigenvector, and a corresponding ERS realization for the dimension group. But there cannot 
be a dimension group realization that is both ERS and ECS simultaneously when the matrix size 
is bounded. • 

In terms of the B n , a necessary condition for G — ¥ r(G) to split is that if d n = |det B n \, then 
H is of finite index in U(l/rj" =1 di)Z + t(H) (e.g., if p n +i are powers of the same prime p, this 
would force almost all the d n to be powers of p). But this is not sufficient. 

11 ECRS 

Suppose that (G, H) is a simple dimension group with noncyclic rank one subgroup such that G/H 
is torsion free, and in addition that G admits a unique trace r. Moreover, assume that r(G) := U 
is a subgroup of the rationals, and t{H) ^ 0. These conditions (except the uniqueness of the trace) 
are necessary for an ECRS realization of G with respect to H. 

The converse is not quite true. We will show that if U is p-divisible for some prime p (that 
is, at least one prime has infinite multiplicity in the supernatural number of U), then the converse 
is true. However, in case U is not p-divisible for any prime p, then an ECRS realization exists 
with respect to H exists if and only if rankG < \t(G)/t(H)\. In this formulation, we allow 00 as 
a value, and this corresponds to unbounded realizations. In the cases that rankG < 00, we have 
some control on the size of the realization. 

In particular, if r(G) has no primes with infinite multiplicity, and rankG > 1 (the case 
of rankG = 1 is trivial), then the split case, G = U © kerr with the strict ordering from the 
projection onto U, does not admit an ECRS realization. In particular, if kerr is free of finite rank, 
by earlier results, then G admits both an ECS realization and an ERS realization with respect to 
H, of the same size, but no ECRS realizations at all. 

We begin with the case that \t(G)/t(H)\ < 00. This of course implies that G — > U is nearly 
split. For now, we also assume G/H is free and finite rank. Then we can write G = H © Z k (with 
t(H) = nr(G) for some integer n), but we must recall that kerr is not the copy of Z fc that appears 
clS Si direct summand. 

For a row or column v consisting of integers, the content of v, denoted c(v) is the greatest 
common divisor of the nonzero entries of v. 

LEMMA 11.1 Let \,p n+ \ > 1 be positive integers such that for all n, p n+1 = 1 mod A, 
and let p G Z k be a vector such that (c(p), A) = 1; set q n = p 2 ■ ■ ■ ■ ■ p n - For each n, define 
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M n = ( p " +1 "J, and r n = (A/pa • ••• -p«,p) for n > 1, and n = (A,p) e Z lx ( s+1 ); with 
G = limM n (as abelian groups) define t : G -> Q by i[u>,n] = r n w. Then there exist 
v n = p(p n +i - 1)/A,y„ = p(<? n - 1)/A € Z lxs such that for all n, the following diagram 
commutes, 



Z fc+i 



Mi 



Z fc+i 



Z k+i 



Q 



f 1 2/1 
\0l k 



\r 1 



f 1 2/2 1 

Vo i fc ; 



Z k+i 

and in addition, 



\ I fc ) 



i y3 
o i fc 



/P3 »2\ 
I Ifc J 



V o i fc / 



/ 1 !/n+i \ 



fk+l 



rk+l 



I Pn+l Vn \ 

I B n ) 



Z fc+1 



r'Mj = r i_1 and r 1 is a common left eigenvector of all the matrices 
( P "o +1 bI )j w ith corresponding eigenvalue p„+i. 
If we set i? = u[l fc+ i,n]Z, then = Xt(G). 

Proof. Set yi = 0. To r 1 as common left eigenvector, we must have {\/q n )Vn + P = p/q-n, that is 
Vn = p(ln — 1)/A; as ^ = 1 mod A, A divides q n — 1, hence y n has only integer entries. 

For the square to commute (now that we have define all the ys), it is equivalent to y n +i = 
Pn+iVn + v n , that is, we set v n = y n+1 - p n+1 y n = ((q n +i - 1)/A - p n +\{q n ~ 1)/A) p, and this 
simplifies to v n = p(p n+1 — 1)/A. 

At the nth level, the trace is given by (X/q n ,p), so its image is q~ l (AZ + q n c(p)Z). Since 
gcd(g n ,A) = gcd(c(p),A) = 1, we have gcd(A,g n ) = 1. Hence the range of the trace on the nth 
level is (JV^Z, so that t(G) = L)q~ 1 Z. On the other hand, i[(l, 0, . . . , 0) T , n] = X/q n . Hence the 
range of t on H = U[(1,0, . . . ,0) T ,n]Z is UAg" 1 = \t(G). • 

Under the assumptions of the lemma, set vq = (1, 1, 0, . . . , 0) € Z k . There exists Eq G GL(fc, Z) 
such that pE^ 1 = c(p)(l, 0, . . . , 0). Then 



U (l -Pn+l) + 



Pn+l 



1 



A 



1 



A 



(c(p) + A,A,0,...,0). 



Now gcd {A, c(p) + A} = gcd {A, c(p)} = 1. There thus exists E\ € GL(fc, Z) such that 
(c(p) + A,A,0,... ,0) J B 1 " 1 = (1,1,..., 1). Setting v = vqE^Ex and E = E 1 E then for all n, 
W (l-p n+1 ) + p(c(p) + A,A,0,...,0)i?=^pi(l,l,...,l). 

Let u = (1, 1, . . . , 1) G Z fe . Now for any choice of integer p (such that A divides p — 1), we have 



1 v 
E 



I 



1 v 
E 



-pvE~ l + {^-p + v)E- 



E 



p-i, 



Hence, after conjugating every ^"q 1 " 1 ^ ^ by the same matrix, we reduce to the case that the 
transition matrices are ( P " Q +1 having (A, pE~ l ) as common eigenvector, and since it is 
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an eigenvector of the matrices, it follows that pE~ x = (1, 1, . . . , 1) € Z fe , and the trace on the 
group with homomorphism is given by the suitably normalized eigenvector, (A,l,l,...,l)/g n at 
the nth level. 

At this stage, we note that if A = k + 1, there is a simple finishing argument. Add the first row 
of each matrix, that is, (p n +i, P "+ A 1 ~ 1 u) to all the other rows, and then subtract all the columns 
from the first. This amounts to conjugating every one of the matrices with same elementary 
matrix. The entries are suddenly strictly positive, and since the inner product of the left and right 
unimodular Perron eigenvectors is A = k + 1, and they consist strictly positive of strictly positive 
integers, they must all be exactly one. (We will review this argument.) 

We record the following elementary criterion. 

LEMMA 11.2 Let A be a primitive integer matrix of size s, whose Perron eigenvalue is 
an integer, and let V and W be the corresponding left and right Perron eigenvectors 
consisting of integers, such that c(V) = c(W) = 1. If VW = s, then all row and column 
sums are equal. 

Proof. The Perron eigenvectors consist of strictly positive real numbers, and since they are all 
integers, each is at least one; as they are of size s, the only way VW is as small as s is if every 
entry of each is one. Hence the column and row sums are all equal. • 

In the case that A > k, our strategy is to embroider a block of A — k — 1 zero rows and 
corresponding nonzero columns (or zero columns and nonzero rows) around each of our current 
matrices in such a way that the resulting matrices still have common left and common right 
eigenvectors corresponding to p n +i, and such that their unimodularized inner product (the VW 
of Lemma 11.2) is still A. Then we conjugate all the matrices (with the same matrix), so that as 
in the A = k + 1 case outlined above, the resulting matrices are primitive. 

The embroidered pieces actually vary in n (in order to guarantee that the eigenvectors do not 
vary in n), and must be carefully chosen. 

If A < k + 1, we run into a technical difficulty when we try this, and indeed, an easy result 
shows that it is impossible to proceed. 

Suppose A > k + 1; this bifurcates into A — (k — 1) < k and A — (k — 1) > k (for which the 
treatments are similar). 

We first justify the process of embroidering; this is elementary, and completely derivative of 
symbolic dynamical techniques. 

LEMMA 11.3 Let M n := ( ^™ ) be block partitions of s x s integer matrices (with A n 
square of size a and D n square of size s - a) of full rank, s. Form the 5x5 matrices 

/An B n 0\ / A n B n Z n \ 

M' n = \C n D n M';=\ C n D n Y n 

\ X n 0/ V / 

where X n are (S — s) x s, Y n are s x (S — s), and Z n are ax (S — s) integer matrices. Then 
there are natural isomorphisms G' = limM^ G = limM n and G -> G" = limM^', induced 
by Z s Z s (projection onto first s coordinates) and the natural inclusion of Z s in Z s . 
Moreover, if v = (a, (3) is a left eigenvector for M n (with corresponding block decompo- 
sition), then v' = (a, 13,0) is a left eigenvector for M' n . 

Proof. Let V be the subgroup of Z s with zeros in the top s entries, and let 4> : Z s — > Z s be the 
projection onto the top s coordinates, so that VU = ker</>. Then 4>M' n = M n (f), so cf) induces a 
group homomorphism between the limit groups, which is clearly onto. Since rank M n = s and this 
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is full, it easily follows that rankM^ = s, hence rankG" < s. As G' — )• G is onto, and the rank of 
the latter (s) is at least as large as that of the former, the map must be one to one. 

Define if) : Z s — > Z s to be the inclusion (viewing Z s as the subgroup whose bottom S — s 

so if) induces a map G" — >■ G, which is 



entries are zero. 



Then it is trivial that M%ip 
C 



if)M n 



obviously one to one. Since M"(Z 5 ) C 0(Z S ), the map is onto (in the direct limit). 
The eigenvector property is trivial. 

First consider the case A — k — 1 < k (and A > k + 1). Relabel our current matrices 



M„ 



Pn+l 




this has left eigenvector (A, u) and right eigenvector (1,0,..., 0) T for p n +i (recall u = (1, 1, . . . , 1)). 
Here, a = 1 and s = k + 1. We set X n = (I A-fc-i 0) (the big zero is the block of size (A — k — 1) x 
(k — A), so X n is (A — k — 1) x (k — (A — k — 1)), so we have 
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Now we perform the elementary column operations which simply add the first A — k — 1 
columns of the second block to their counterparts in the third (so the columns get shifted to the 
right by k. The inverse operation is to subtract the corresponding rows of the third block from 
their counterparts in the second. The two operations together amount to simultaneous conjugation 
by the same element of GL(A, Z), and lead to the following matrices, 




-(1,1,... ,1) 



Pn+l- 







A 







(A-fc-l)xfe 



(fc-(A-fc- 



l))x(A-fc-l) 
lA-fc-1 



fc-(A-fe-l) 



0(A-fc-l)x(A-fc-l) 



I A-fc-1 



Now we add the first row to each of the others, and correspondingly subtract all the columns 
from the first; again, these are implemented simultaneously in n by a single product of elementary 
matrices, and results in all the entries being nonnegative, and moreover, all the matrices are 
primitive (since the first column and the first row are strictly positive), and with the same zero 
pattern (so products will still be primitive). Call these matrices A n 

The content one left and right eigenvectors of M' n for p n +i are V = (A, u, 0) and W = 
(1,0,..., 0) T , hence their inner product V'W = A. This is preserved by simultaneous conjugation; 
as each A n is primitive of size A, it follows from 11.2 above that the left and right Perron eigenvectors 
of A n consist entirely of ones, hence the column and row sums are equal. The simultaneous 
conjugations obviously induce isomorphism of the groups with homomorphism induced by the 
common left eigenvector, so we have a realization of G as lim^4 n , which is ECRS. 

In case A = k + 1, we skip the embroidery (X n ), and just proceed via conjugations with 
elements of GL(k + 1,Z). If A — k — 1 = k, then there are no extra zero blocks, and the same 
process works. In this case, the realization is ultrasimplicial. 

The process for A > k + 1 and A — k — 1 > k (that is, A > 2k + 1) is almost the same. We 
embroider the matrix with A — k — 1 columns of zeros at the right (as we did before) and the same 
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number of rows at the bottom, and with X n being I * J . Then we add the corresponding columns 

to the third block and subtract the rows from the second analogously with what we did before, and 
we can again just perform the last operation, adding the first row to all the others and subtracting 
the columns from the first. 

So far, we have the following. 

PROPOSITION 11.4 Let G be a simple dimension group of finite rank containing a rank 
one noncyclic subgroup H such that G/H is free and H n G ++ ^ 0, and suppose G has 
a unique trace r, and t(G) is a rank one subgroup of Q whose supernatural number 
contains no primes of infinite multiplicity. Then G admits an ECRS realization of size 
A : = \ t (G)/t(H)\ with respect to H if A > rankG. 

Proof. If rankG = 1, then there is almost nothing to do. Otherwise, A > 1. For subgroups V C U 
of Q, |J7/V| < oo implies there exists m such that V = mU , and if U has no primes of infinite 
multiplicity, then \U/mU\ = m. Set U = t(G), and discard from the supernatural number all 
the primes (including multiples) that divide A; the resulting subgroup Uo is isomorphic to U, and 
correspondingly, Uo/mUo is isomorphic to U/mU. Consider the set of primes (together with their 
multiplicities) dividing Uo', since they are all relatively prime to A, we may telescope them to obtain 
sequence of positive integers representing Uo, {Pn+i}^Li> such that p n +i = 1 mod A. 

Since G/H is free, the extension kerr — > G —¥ U is nearly split. Hence we can write G = 
H © Z fc , and the trace, given by the row n at the first level, is of the form described in the top 
row of the statement of Lemma 11.1. The bottom row of the statement yields a representation 
of G as a direct limit of abelian groups, with group homomorphism induced by the common left 
eigenvector, [w,n] i-> r lr w/q n . 

The comment subsequent to the lemma allows us to assume that the realizing matrices are all 
in the form ( P " Q +1 M ) , having common left eigenvector (A, 1,1,..., 1). Now the embroidery 

process, together with 11.3, and subsequent simultaneous conjugation, gives an isomorphism of 
groups with group homomorphism to the direct limit of primitive matrices with equal row and 
column sums, as described above. • 

Now we show that if U has no primes of infinite multiplcity, then \t(G)/t(H)\ > rankG is a 
necessary condition for G to have a bounded ECRS realization. 

LEMMA 11.5 Let U be a noncyclic subgroup of rank one with no primes of infinite 
multiplicity. If I is an integer exceeding 1, then U/IU ~ Z/IZ. 

Proof. First, if j > 1, then U ^ jU, otherwise xj is a group automorphism of U, hence xl/j is 
also an automorphism, and it easily follows that if p is a prime dividing j, it must have infinite 
multiplicity in U. If follows that if j properly divides I, then jU ^ IU . As every subgroup of 
finite index in U is of the form nU for some integer n, there is an obvious bijection between the 
intermediate subgroups IU C Uo C U and those of IZ C Z C Z, thus the map Z — > U — > U/IU 
has kernel IZ, and is obviously onto. • 

Suppose G, with unique trace, has a realization as lim^4„ : Z s — > Z s which is ECRS, where 
H is identified with U[l s , n]Z. Then the trace is given by the normalized constant row, and we see 
immediately that t(H) = st(G). Hence if t{G) has no primes with infinite multiplicity, we have 
\t{G)/t{H)\ = s > rankG. However, t(G)/t(H) is an invariant of (G,H), as G has unique trace. 

COROLLARY 11.6 Suppose G is a finite rank simple dimension group with unique trace 
t, such that t(G) is a rank one noncyclic subgroup of R with no prime divisors of infinite 
multiplicity. If G admits an ECRS representation with respect to H, then t{G)/t{H) is 
finite and must be at least as large as rank G. 
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Proof. Finiteness comes from the extension G — > t(G) being nearly split (10.1). The rest is from 
the comment just above. • 



THEOREM 11.7 Suppose that G is a finite rank simple dimension group with unique 
trace r, having rational values, and if is a rank one noncyclic subgroup such that G/H 
is free and t(G) is not p-divisible for any prime p. Then G admits an ECRS realization 
(with respect to if) if and only if \t{G)/t(H)\ > rankG. 

For example, if G = U © Z fc where U is an infinite multiplicity-free noncyclic subgroup of Q, 
and we impose the strict ordering induced by the projection onto U, then the extension is split, 
and obviously \t(G)/t(H)\ = 1; so G admits an ECRS realization (there is only one choice for 
if, namely U) if and only if k = 0, and the latter is uninteresting. If instead, we impose as trace 
t(u,v) = lu+Vi (ru+ the first entry of v), thenr(G) = U, but t(U) = IU, so that \t(G)/t(H)\ = I, 
then G admits an ECRS realization if and only if I > k + 1 = rankG. 

Now we assume G simple dimension group with unique trace r, t(G) is rank one [and being 
dense, is noncyclic] if is a noncyclic rank one subgroup of G such that G/H is torsion-free, and 
r(ff) ^ 0. We permit rankG and t(G)/t(H) to be infinite. 

THEOREM 11.8 Suppose that G is a simple dimension group with unique trace r, the 
value group of r is t{G) = U c Q, and U has no primes of infinite multiplicity. Assume 
that if is a rank one noncyclic subgroup of G such that t{H) ^ and G/H is torsion- free. 
Then G admits an ECRS realization with respect to H if either of the conditions below 
hold. 

(a) \t(G)/t(H)\ = oo, regardless of rankG (which can be infinite); in this case the real- 
ization must be unbounded. 

(b) oo > \t(G)/t(H)\ > |rankG|, and in this case, the realization is bounded. 

Proof. First we note that if Uo C U are noncyclic rank one subgroups of Q, then there exists 
an infinite increasing chain of subgroups, Uq C U\ C if 2 C • • • C U such that U = L)Ui and 
\U/Ui\ < 00. Applying this with U = t(H) and U = t(G), set G° = t -1 ^). Moreover, Ui/U , 
being finite, is cyclic. Hence there exists <?j 6 Gi such that r(Gi) = t(H) + r(^j)Z. 

Since ker r is torsion free, we may find an increasing union of finitely generated groups F± C 
F2 C F3 C such that kerr = UF^; by interposing as many equalities as we like, and telescoping the 
Gi, we may assume j + rankFj < |r(Gj)/r(if)|. 

Set Gj = Fj + H + Yji<j di^'i ^en Gj C Gj + i and G = LiGj. Moreover, rankGj < rankFj + 
1 + J < l r (Cj)/ r (ff)l- In addition, Gj/H is finitely generated, and a subgroup of G/H, hence 
is torsion-free, hence is free. Since t(H) is dense in R, Gj with the relative ordering is a simple 
dimension group with unique trace, the restriction of r. Thus kerr n Gj — > Gj — >■ r{Gj) is nearly 
split, and the condition \T(Gj)/r(H)\ > rankGj ensures that Gj has a bounded ECRS realization 
with respect to H. 

Since G is obviously the direct limit of Gj, by 9.1(c), G has an ECRS realization with respect 
to H. In case (a), it must be unbounded (since bounded ERS realizations yield \t(G)/t(H)\ < 00). 
In case (b) , the realization is obtained from telescoping a uniformly bounded family of realizations 
(using the method of 9.1(c)), so is bounded (or see the observation in the next paragraph). • 

Now we have an elementary observation about unbounded ECRS realizations, when t(G) has 
no infinite prime divisors. Suppose G = lim^4 n : Z-^ n ) — > Z^ ra+1 ) is an ECRS realization, with 
sup /(re) = 00. The sequence of row vectors (lj (n) /_p 2 • ••• ■ Pn), where l/ (n )^n = l/( n+ i)Pn+i 
(defining the constant column sum of A n ), induces a trace r[y, re] = 1 f( n )V/P2 • p n - If we 

assume that G is simple with unique trace; necessarily, this is r. Then t(G) is U ra l/p2 ■ • • • ■ Pn- 
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With H identified with U n [lj( n ),n]Z, we see that \t(G)/t(H)\ > /(n) for all n (this follows from 
no p-divisible subgroups for all primes p) . 

Combining everything in sight, we have the following complete characterization of ECRS 
realizations when t(G) has no p-divisible elements for any prime p. 

THEOREM 11.9 Let G be simple dimension group with unique trace, r. Suppose that 
t(G) is a subgroup of Q whose supernatural number has no primes of infinite multiplicity. 
Let if be a rank one noncyclic subgroup of G such that t(H) ^ and G/H is torsion-free. 
Then G admits an ECRS realization with respect to H if and only if rankG < \t(G)/t(H)\; 
this includes the case that one or both of rankG and \t(G)/t(H)\ are infinite. Finally, 
every ECRS realization is of size \t{G)/t(H)\ (that is, unbounded if and only if t(G)/t(H) 
is infinite). 

When G is p-divisible for some prime, the situation is different; no restriction on t(G)/t(H) 
is required. 

Now we asume that t(G) is divisible by p°° and to begin with, we also assume G/H is free 
andA := \t(G)/t(H)\ < oo. If p is any prime infinitely dividing t(G), then it also divides t(H); 
hence gcd(A,p) = 1 for any prime p dividing H (which is isomorphic to t(H)). If A = 1, we are 
in the split case, for which there is an interesting argument, obtaining a realization by commuting 
matrices. 

Set G = U © Z fc with the projection onto U as the unique trace — this is the split case — we 
show that G admits a bounded ECRS realization (with respect to H = U, the only possible choice 
for H) under the assumption that U is p-divisible for some prime p. 

Find a power, q = p a > k — 1. Then the matrix M := _° Ik ^j (note the appearance of 

the negative of the identity matrix) satisfies all the conditions of [BoH, xxx]. Hence there exists 
a primitive matrix M' that is algebraically shift equivalent to M. By [M, xxx], there exists a 
primitive matrix A having equal row and column sums (so that 1 T and 1 are respectively left 
and right Perron eigenvectors of A for the eigenvalue q) shift equivalent to M. In particular, A is 
algebraically shift equivalent to M. 

If the supernatural number has only finitely many other primes of multiplicity at least one, 
then U = Z[l/p] and then G admits a stationary realization with A n = A (the argument to show 
this will be included in what follows). Otherwise, we may telescope the other primes (including 
their multiplicities), so that Uq := lim xpi : Z -> Z (pi are products of the other primes) is 
relatively prime to p and U = Z[l/p] (g> Uq. Since gcd(pi,p) = 1, so gcd(p i; p a ) = 1, hence by a 
further telescoping, we may also assume that pi = 1 mod q = p a . 

Now we use the following lemma to contort A. 

LEMMA 11.10 Let m > 1 be an integer, and suppose / is a positive integer with / = ±1 
mod m. Then there exists f e Z[x] + (polynomials with nonnegative integer coefficients) 
such that f{m) = I and /(-l) e {±1}. 

Proof. We find /o € Z[x] + such that fo(m) = I; then we modify it inductively until |/(— 1)| = 1. 
Expand I = Yli=o a i m% w ^h < < m as an m-adic expansion. Then set /o = Yl ^x 1 . Obviously 
f(m) = l. 

If /o(— 1) > I, then J2cii(—iy > 1. If a is the only even-indexed coefficient that is strictly 
greater than zero, then f(m) < ap < m < I, a contradiction. Hence there must exist i = 2j such 
that cii > 0. Replace cij by Oj — 1 and by dj_i + m, to create f\. Then fi(m) — fo(m) = 
—m % + m 1 = 0, so f\(m) = I, and — 1) = /o( — 1) — m — 1. 

For any polynomial g 6 Z[x], g(m) = g{—l) mod m + 1. Hence I = fo(m) — fo(— 1) is a 
multiple of m + 1; writing I = km + 1 (if Z = 1 mod m, we have km + 1 — /o(— 1) = s(m + 1), so 
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/o(— 1) = 1 + km — s(m + l) and so km > s(m + 1). Also, f\{— 1) = /cm — (s + l)(m + 1) + 1. If this 
is negative, then (s + l)m > km + 1 > s(m + 1) + 1, so m > s. Also, s + 1 > k > s + s/m. This 
is impossible. Hence 1) > 1. If it equals 1, we are done. If not, the process can be repeated, 
each time reducing the value at —1 by m + 1, and it must eventually hit 1. A similar process works 
if I = —1 mod m, except that the value at —1 eventually hits —1. 

If /(— 1) < —1, the process is similar, but easier (we do not have to worry about large Oq). 
There must exist i = 2j + 1 such that > 0; replace ai by — 1 and a^-i by Oi_i + m. The 
resulting /i satisfies fi(m) = / and 1) = /o(— 1) + m + 1. A similar argument to that of the 
preceding allows us to conclude that 1) < (if I = — 1 mod m) or /i(— 1) < 1, whence either 
it is ±1, or strictly less than —1, and the process can be iterated. • 

For each pi = 1 mod q, there exists fi € Z[x] + such that fi(q) = Pi and /»(— 1) = 1. Set 
A n = Af n (A); as f n has only nonnegative coefficients, so does A n ; since each A n is a polynomial in 
A, its large eigenvalue is qf n (q) = QPn, they commute with each other, and have the same Perron 
eigenvectors, 1 T and 1. 

Suppose the matrix size of A is y (all we know is that y > k + 1; otherwise, we have very little 
control over it). 

Now form M n = M f n (M) = (^ qp Q n Suppose the algebraic shift equivalence between M 

and A is given by X and Y; that is, XM = AX, MY = YA, and XY = A\YX = M* (t is called 
the lag). Then for every nonzero power of A, we have XM r = A r X and M r Y = YA r ; hence for 
every polynomial g 6 Z[x] such that g(0) = 0, we have Xg(M) = g{A)X and g(M)Y = Yg{A). 
Hence the map X : Z fe+1 — > Z y induces a group homomorphism G = limM n — > G' = limyl n by 
[z,m] i-> [Xz,m], and similarly, Y induces a group homomorphism G' — >• G via [w,m] i— > [Yw,m\. 
The products of the two group homomorphisms are given by A and M respectively, both of which 
are immediately seen to be group automorphisms of G' and G respectively. Hence the maps induced 
by X and Y are isomorphisms. 

Moreover, they take the eigenspaces of nonzero eigenvalues for A to those of M (and vice 
versa), and in particular, they must send the common eigenvectors for q, and thus send (1,0, ... ) 
to (1,1,..., 1) and the same with the transposes. They thus induce an isomorphism of the groups 
with group homomorphism. Moreover, it is easy (trivial) to see that G' has a unique trace (when 
given the direct limit ordering), so that the group isomorphism is an order isomorphism from G 
(with ordering induced by the common left eigenvector of M n for qp n ) to G' (with direct limit 
ordering). It is trivial that G is simply the split extension. • 

The upshot is a special case. 

LEMMA 11.11 Suppose G = U®Z k where U is a rank one subgroup of Q that is p-di visible 
for some prime p, and the unique trace on G is the projection onto U (the split case). 
Then with H = U, there exists a bounded ECRS realization of G with respect to H by 
commuting matrices. 

The matrices constructed in the other realizations need not commute. A similar argument 
can be made to work in some non-split cases with a prime having infinite multiplicity. We can of 
course extend this via the direct limit argument of 9.1(c). 

So we may assume that A > 1. 

If all primes infinitely divide H, then H (and thus t{G)) are rational vector spaces, A = 1, the 
extension splits (indeed, there is only one extension). If H ~ Z[l/n] for some integer n, then the 
system is stationary, and the result follows from [M]. If there are only finitely many primes with 
finite multiplicity, we reduce to the last case immediately. 

Otherwise, there exist infinitely many primes each with finite and nonzero multiplicity, in 
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addition to at least one prime p with infinite multiplicity. Throwing away all the primes that 
divide A amounts to throwing away a finite set of primes with only finite multiplicity, hence doesn't 
change anything. 

There exists a power of p, q = p a such that q = 1 mod A. We may also arrange, by taking 
a multiple of a if necessary, that q\ > k 2 + k. We may telescope the other primes with their 
powers, so obtain t(G) as Z[p _1 ] (g> limpi : Z — >■ Z where gcd(pi, A) = gcd(q,Pi) = 1. Now we can 
implement the same isomorphism as in 11.1, with qpi+i replacing Pi+\ (and (qpi+i — 1)/A replacing 
(p i+ i - 1)/A), where we set y± = Q, Vi = p ■ (qp i+ i - 1)/A, and y n = p ■ (qq n - 1)/A. This yields 
a group isomorphism to the limit group obtained as lim ( 9P ^ +1 ^ * ) ; and the group homomorphism 
has been converted to left multiplication by the common eigenvector, (A,p). 

As in the previous case, we can simultaneously conjugate all the current matrices by V E \ 

where v G Z lxfc and E 6 GL(fc, Z). This replaces the upper right entry by \~ 1 (qpi + \ — 1) (p — At> ). 
We could have previously conjugated the matrices with (* Q ) where J G GL(fc, Z), and so have 
assumed that p = c(p)(l, 0, . . . , 0) (this applies to the left eigenvector as well). Now set v = 
(0, 1,0, . . . ,0), so p — Xv = (c(p), —A); hence c(p — Xv) = 1. Thus there exists E 6 GL(fc, Z) such 
that (p — Af )E~ 1 = (1, 1, 1, . . . , 1) = 1^ , which as before, we call u. 

Hence we are in the situation wherein the matrices are of the form ( 9P q +1 ^ qPl + 1 ~ 1 ^ u ^ x ^ ) their 

common eigenvector is (X,u) (for the eigenvalue qpi + \), and the group homomorphism is obtained 
by left multiplication by suitable multiples of the eigenvector. 

Now we embroider Xq — k — 1 rows and columns around the matrix; the only nonzero entries of 
the newly embroidered part occur in the top row, where we put pi + il T . This creates new matrices 

^±p±(l,l,...,l) T p n+1 (l,l,...,l)' 
B n = | I fc 



which are of size qX. Miraculously, B n have a common left eigenvector, (Xq, qu, A1 T ), where the 
third block is of size Xq — k — 1 (it is not in general true that embroidery where the right side is 
not zero in this case, Z n in 11.3, will preserve the common left eigenvector property). 

In order to perform the desired column and row operations, we need an estimate. From 
q{k 2 — A 2 — k + A) — k 2 /p i+1 + k + 1 > k (easy), we see that 

A A' 

hence there exists a multiple of k, t = sk, such that q/X < t/k < (qpi+i — 1)/A. Now to each 
B n , subtract s times each of the first k columns from their counterpart in the second block. The 
inequalities we just used are equivalent to the resulting top row consists of positive entries, and 
the sum of all but the first is less that qpi+i- The inverse operation is to subtract the bottom 
rows from their counterparts, but this has no effect. This amounts to a conjugacy (which of course 
yields an isomorphism with group homomorphism), and now we simply add the top row to each 
of the others, and all the columns but the first from the first column. As before, the result is a 
primitive matrix, of size Xq; the inner product (as is easy to see) is the same as the size, so the 
matrix has equal row and column sums. • 

This yields the following rather surprising result. 

PROPOSITION 11.12 Let G be a simple dimension group of finite rank with unique trace 
r, such that t{G) is p-divisible for at least one prime p. Suppose H is a noncyclic rank 
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one subgroup such that t(H) ^ and G/H is free. Then there exists an ECRS realization 
of G with respect to H. 

And the direct limit argument, using 9.11 and 11.8, yields the definitive result. 

THEOREM 11.13 Let G be a simple dimension group with unique trace r, such that r(G) 
is ^-divisible for at least one prime p. Suppose H is a rank one noncyclic subgroup of G 
such that t(H) ^ and G/H is torsion-free. Then G admits an ECRS realization with 
respect to H. 

So we have a dichotomy: if t(G) is not p-divisible for at least one prime p, then the condition 
\t(G)/t(H)\ > rankG is necessary and sufficient (allowing oo as possible values); but if r{G) is 
p-divisible for no primes p, there is no such constraint. 

12 Comments 

Related to this is a result of George Elliott [E] , showing that the rank two split extension dimension 
group Zp/2] © Z (with the strict ordering) cannot be realized as a limit of simplicial groups of rank 
two (that is, any direct limit realization requires almost all the free abelian groups to be of rank 
at leat three). In the latter, it was shown that this dimension group can be realized as a limit of 
rank three simplicial groups, and is stationary (via a size three primitive matrix algebraically shift 
equivalent to diag(2,l)). This is in fact what led me to think about using semigroups to obtain 
realization of the transfer matrices. 

This paper was motivated by a question of Christian Skau: given the split extension G = 
U © Z fc , with U C Q and the projection onto U yielding the ordering (so as to be a dimension 
group with unique trace), does it admit an ERS representation? (As we have seen, there is only 
one possible choice for the rank one noncyclic subgroup H such that G/H is torsion free, namely 
U itself, so the choice of H is unambiguous.) This appears as a special case, and the implementing 
matrices are the transposes of the matrices of the form A appearing in section two (with parameters 
p = Pn+i, once we ensure that p n +i > (k + l) 2 ). I would like to thank Christian for his repeated 
insistence on solving this problem. 

Skau's question was motivated by questions concerning Tplitz Z-actions on Cantor sets (sys- 
tems which admit factor maps onto odometers). A particular consequence of the results here is 
that among uniquely ergodic minimal actions of Z on Cantor sets, those that are strongly orbit 
equivalent to a Tplitz, and those that are orbit equivalent, are characterized. 

It has been known for over a decade that dimension groups which are rational vector spaces 
admit ERS realizations with respect to any dimension one subspace containing an order unit 
(this appears in [GJ]). The recipe is to begin with any realization of the dimension group, find 
an increasing sequence h n Z C h n+ \Z whose union is H where h n is an order unit, telescope the 
realization, so that a cofinal collection of the h n appear, each at the nth level, say by a strictly 
positive vector v n , apply the obvious diagonal matrix A n € GL(/(n), Q) so that A n v n is a multiple 
of 1, replace the nth matrix A n by A n+ iA n A~ , then multiply each by a positive integer to ensure 
that the entries are all nonnegative integers. Since the dimension group G satisfies G ® Q ~ G, 
it follows immediately that the new improved direct limit yields G, and the elements of H are 
implemented by constant vectors in the limit. 

There is a substantial literature on realizing shift equivalence classes of integer matrices with 
nonnegative ones ([BoH] and the references there), corresponding to stationary direct limits (that 
is, G is a limit with the same matrix repeated, as an abelian group with real-valued homomorphism 
emanating from the largest eigenvalue and corresponding left eigenvector). Here we have a gen- 
erally easier problem, since we are permitted to telescope matrices, something not allowed in the 
matrix realization problem. On the other hand, there are situations in dimension group realization 
questions (such as t(G) being a subgroup of the rationals with no primes of infinite multiplicity) 
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which don't arise in the matrix realization case. 

There are of course more questions to be answered. The most interesting would be to de- 
termine conditions on general dimension groups to admit an ERS realization. The general result 
characterizing ECS realizations (6.1(b)) suggests some sort of dual or transpose of good, this time 
applied to (rank one) subgroups. Thierry Giordano suggested that this might have a connection 
to recent work of Glasner and Host (extending earlier results of Giordano, Putnam, and Skau) on 
realizing dynamically the inclusion H C G (for not necessarily rank one subgroups H). 
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